Cycle contraction in oriented graphs

DOI10.3103/S0027132210030058MaRDI QIDQ2513141zbMATH OpenFDO

Authors P. V. Nalivaiko

Publication date 2 February 2015

Published in Moscow University Mathematics Bulletin (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3103/S0027132210030058

Mathematics Subject Classification ID

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

Recommendations

• Short cycles in oriented graphs
• Cyclical orientations of graphs
• On cyclically orientable graphs
• Cycles of given length in oriented graphs
• Cycle Lengths and Graph Orientations
• Cycles in \(k\)-traceable oriented graphs
• Embedding cycles of given length in oriented graphs
• Contractible cycles in graphs with large minimum degree
• scientific article; zbMATH DE number 54781
• On cycles of directed graphs

Cites work

• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Finding optimum branchings

This page was built for publication: Cycle contraction in oriented graphs

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