The Even Cycle Problem for Planar Digraphs

DOI10.1006/JAGM.1993.1030MaRDI QIDQ3141521zbMATH OpenOpenAlexFDO

Authors Carsten Thomassen

Publication date 6 December 1993

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jagm.1993.1030

zbMATH Keywords

dicycle of even lengthdigraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• The Even Cycle Problem for Directed Graphs
• The even-path problem for graphs and digraphs
• On the planarity of cyclic graphs
• On the Number of Cycles in Planar Graphs
• Hitting weighted even cycles in planar graphs
• Hitting Weighted Even Cycles in Planar Graphs
• On the Number of Simple Cycles in Planar Graphs
• scientific article; zbMATH DE number 1107718
• scientific article; zbMATH DE number 1263264
• Cycles of Prescribed Modularity in Planar Digraphs

Cited in

(6)

• Strong orientations without even directed circuits
• Note on alternating directed cycles
• scientific article; zbMATH DE number 4135967 (Why is no real title available?)
• The Even Cycle Problem for Directed Graphs
• Cycles of Prescribed Modularity in Planar Digraphs
• Hitting Weighted Even Cycles in Planar Graphs

This page was built for publication: The Even Cycle Problem for Planar Digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3141521)