Edge colorings and circular flows on regular graphs

DOI10.1002/jgt.22746zbMath1522.05173arXiv2001.02484OpenAlexW3202670981MaRDI QIDQ6057647

Davide Mattiolo, Eckhard Steffen

Publication date: 5 October 2023

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2001.02484

zbMATH Keywords

edge coloringregular graphsnowhere-zero flowscircular flow numberclass 2 graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Flows in graphs (05C21)

Related Items

The Flow Index of Regular Class I Graphs ⋮ Some snarks are worse than others

Cites Work

• Unnamed Item
• Unnamed Item
• Zulässige Kantenfärbungen von pseudo-regulären Graphen 3. Grades mit der Kantenfarbenzahl 3
• Counterexamples to Jaeger's circular flow conjecture
• Regular \(n\)-valent \(n\)-connected non-Hamiltonian non \(n\)-edge-colourable graphs
• Circular flow numbers of regular multigraphs
• Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable
• Balanced Valuations and Flows in Multigraphs
• On (k,d)-colorings and fractional nowhere-zero flows
• Chromatic-index-critical graphs of even order
• Edge Colorings and Circular Flow Numbers of Regular Graphs
• Flows and Bisections in Cubic Graphs
• On the Imbedding of Linear Graphs in Surfaces
• A Contribution to the Theory of Chromatic Polynomials