On cyclically orientable graphs

DOI10.1016/J.DISC.2007.03.055MaRDI QIDQ2463474zbMATH OpenOpenAlexFDO

Authors Vladimir Gurvich

Publication date 12 December 2007

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.03.055

zbMATH Keywords

2-treechordchordless cyclechromatic numbercluster algebracyclecyclic orientationgraphorientationplanar graphseries-parallel graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Cyclical orientations of graphs
• k-cyclic orientations of graphs
• Enumerating cyclic orientations of a graph
• Two families of graphs that are not CCE-orientable.
• Chordal graphs are fully orientable.

Cites work

• CLUSTER ALGEBRAS OF FINITE TYPE AND POSITIVE SYMMETRIZABLE MATRICES
• scientific article; zbMATH DE number 43754 (Why is no real title available?)
• scientific article; zbMATH DE number 3102312 (Why is no real title available?)
• Syzygies of oriented matroids
• Über eine Eigenschaft der ebenen Komplexe

Cited in

(9)

• Avoidable vertices and edges in graphs: existence, characterization, and applications
• 1-perfectly orientable \(K_4\)-minor-free and outerplanar graphs
• Cycle contraction in oriented graphs
• Two families of graphs that are not CCE-orientable.
• Polynomial recognition of cluster algebras of finite type
• Cyclical orientations of graphs
• Partial characterizations of 1-perfectly orientable graphs
• Cycles in \(k\)-traceable oriented graphs
• Reflection groups and quiver mutation: diagrammatics

This page was built for publication: On cyclically orientable graphs

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