A linear algorithm for the group path problem on chordal graphs
From MaRDI portal
Publication:686257
DOI10.1016/0166-218X(93)90230-LzbMath0779.68067MaRDI QIDQ686257
Uri N. Peled, Srinivasa R. Arikati
Publication date: 19 January 1994
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
05C38: Paths and cycles
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Intersection graphs of proper subtrees of unicyclic graphs, A linear algorithm for the group path problem on chordal graphs, Efficient reduction for path problems on circular-arc graphs, Even and odd pairs in comparability and in \(P_4\)-comparability graphs, A polynomial algorithm for the parity path problem on perfectly orientable graphs, Intersection graphs of Helly families of subtrees, The parity path problem on some subclasses of perfect graphs
Cites Work