Oriented circuit double cover and circular flow and colouring

MaRDI QIDQ3171325zbMATHFDO

Authors Zhishi Pan, Xuding Zhu

Publication date 5 October 2011

zbMATH Keywords

circular flow numberedge rooted graphparallel joinseries join

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Circular colouring and orientation of graphs
• Graphs with the Circuit Cover Property
• Orientable one-circuit double covers
• Circuit double cover of graphs
• Circuit covers of signed graphs

Cited in

(2)

• Orientable one-circuit double covers
• Coloring-flow duality of embedded graphs

This page was built for publication: Oriented circuit double cover and circular flow and colouring

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