Oriented circuit double cover and circular flow and colouring

zbMATH Open1235.05054MaRDI QIDQ3171325FDOQ3171325

Authors: Zhishi Pan, Xuding Zhu 

Publication date: 5 October 2011

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

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)

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)