Circular flows via extended Tutte orientations

DOI10.1016/J.JCTB.2020.06.001MaRDI QIDQ2200925zbMATH OpenOpenAlexFDO

Authors Jiaao Li, Cun-Quan Zhang, Yezhou Wu

Publication date 24 September 2020

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2020.06.001

zbMATH Keywords

circular flowinteger flowmodulo orientationflow indexextended Tutte orientationodd edge connectivity

Mathematics Subject Classification ID

Flows in graphs (05C21) Connectivity (05C40)

Recommendations

• scientific article; zbMATH DE number 3904637
• Flows and parity subgraphs of graphs with large odd-edge-connectivity
• Circular flows in planar graphs
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Counterexamples to Jaeger's circular flow conjecture

Cites work

• scientific article; zbMATH DE number 4075098 (Why is no real title available?)
• A Contribution to the Theory of Chromatic Polynomials
• An equivalent version of the 3-flow conjecture
• Circular flows of nearly Eulerian graphs and vertex-splitting
• Counterexamples to Jaeger's circular flow conjecture
• Edge-Disjoint Spanning Trees of Finite Graphs
• Flows and generalized coloring theorems in graphs
• Graph theory with applications
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Nowhere-zero 6-flows
• On (k,d)-colorings and fractional nowhere-zero flows
• On the Imbedding of Linear Graphs in Surfaces
• On the Problem of Decomposing a Graph into n Connected Factors
• The flow index and strongly connected orientations
• The weak 3-flow conjecture and the weak circular flow conjecture

Cited in

(10)

• Circular flows in planar graphs
• scientific article; zbMATH DE number 3904637 (Why is no real title available?)
• The flow index of regular class I graphs
• Odd Solutions to Systems of Inequalities Coming From Regular Chain Groups
• Circular coloring and fractional coloring in planar graphs
• Integer flows and modulo orientations of signed graphs
• Signed bipartite circular cliques and a bipartite analogue of Grötzsch's theorem
• Circular flows of nearly Eulerian graphs and vertex-splitting
• Homomorphisms to small negative even cycles
• On circular flows of graphs

This page was built for publication: Circular flows via extended Tutte orientations

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