The Flow Index of Regular Class I Graphs

DOI10.1137/21M1393169zbMath1496.05061OpenAlexW4292953854MaRDI QIDQ5099102

MeiLing Wang, Jiaao Li, Xue Liang Li

Publication date: 31 August 2022

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/21m1393169

zbMATH Keywords

counterexamplecircular flowmodulo orientationnowhere-zero flow

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Nowhere-zero 6-flows
• The flow index and strongly connected orientations
• Counterexamples to Jaeger's circular flow conjecture
• An equivalent version of the 3-flow conjecture
• Circular flows via extended Tutte orientations
• Colouring series-parallel graphs
• Circular flow numbers of regular multigraphs
• Circular flows of nearly Eulerian graphs and vertex-splitting
• Balanced Valuations and Flows in Multigraphs
• On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
• On (k,d)-colorings and fractional nowhere-zero flows
• Edge Colorings and Circular Flow Numbers of Regular Graphs
• On the Imbedding of Linear Graphs in Surfaces
• Edge colorings and circular flows on regular graphs

This page was built for publication: The Flow Index of Regular Class I Graphs