General models for variations of the even cycle problem

MaRDI QIDQ2968065zbMATH OpenFDO

Authors Rana Kunkar, Don Andrew MacAtangay, Rachel Pepich

Publication date 9 March 2017

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Paths and cycles (05C38)

Recommendations

• Even cycles in directed graphs
• Note on alternating directed cycles
• The Even Cycle Problem for Directed Graphs
• Even Directed Cycles inH-Free Digraphs
• scientific article; zbMATH DE number 718675

Cited in

(4)

• The parity Hamiltonian cycle problem in directed graphs
• scientific article; zbMATH DE number 2192144 (Why is no real title available?)
• LATIN 2004: Theoretical Informatics
• Note on alternating directed cycles

This page was built for publication: General models for variations of the even cycle problem

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