Even cycles in directed graphs

DOI10.1016/S0195-6698(85)80025-1zbMath0606.05039MaRDI QIDQ1084409

Carsten Thomassen

Publication date: 1985

Published in: European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

NP completeness; even cycles in digraphs

Mathematics Subject Classification ID

05C38: Paths and cycles

05C20: Directed graphs (digraphs), tournaments

Related Items

Unnamed Item, Square critically 3-chromatic hypergraphs, Regularity of matrices in min-algebra and its time-complexity, Strong orientations without even directed circuits, Note on alternating directed cycles, Existence of vertices of local connectivity \(k\) in digraphs of large outdegree, Rank decompositions and signed bigraphs, The Even Cycle Problem for Directed Graphs