On independent circuits of a digraph

DOI10.1002/jgt.3190010412zbMath0383.05020OpenAlexW2164140770MaRDI QIDQ4163550

S. Rao Kosaraju

Publication date: 1977

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190010412

Mathematics Subject Classification ID

Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20)

Related Items

On digraphs with no two disjoint directed cycles, Automaticity. II: Descriptional complexity in the unary case, The 2-linkage problem for acyclic digraphs

Cites Work

• On Independent Circuits Contained in a Graph
• Unnamed Item