Paths through K-specified edges in a linear graph

zbMath0789.05082MaRDI QIDQ690196

Harjeet Arora, Santosh Kumar

Publication date: 12 June 1994

Published in: Opsearch (Search for Journal in Brave)

zbMATH Keywords

algorithmpathEulerian graphlinear graph

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Eulerian and Hamiltonian graphs (05C45)