Counterexamples to Jaeger's circular flow conjecture
From MaRDI portal
Publication:1748263
DOI10.1016/j.jctb.2018.01.002zbMath1387.05107OpenAlexW2782589693MaRDI QIDQ1748263
Miaomiao Han, Jiaao Li, Cun-Quan Zhang, Ye-Zhou Wu
Publication date: 9 May 2018
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.2018.01.002
circular flowinteger flowmodulo orientationscounterexample to Jaeger's conjectureflow indexJaeger's conjecture
Related Items (20)
Packing spanning trees in highly essentially connected graphs ⋮ Modulo orientations and matchings in graphs ⋮ On the density of \(C_7\)-critical graphs ⋮ Determining the circular flow number of a cubic graph ⋮ Spanning triangle-trees and flows of graphs ⋮ Modulo orientations with bounded independence number ⋮ The Flow Index of Regular Class I Graphs ⋮ Edge colorings and circular flows on regular graphs ⋮ Modulo orientations with bounded out-degrees ⋮ Fractional coloring planar graphs under Steinberg-type conditions ⋮ Contractible graphs for flow index less than three ⋮ On weighted modulo orientation of graphs ⋮ Homomorphisms to small negative even cycles ⋮ Circular flows via extended Tutte orientations ⋮ Modulo 5-orientations and degree sequences ⋮ The flow index and strongly connected orientations ⋮ Factorizing regular graphs ⋮ Circular Flows in Planar Graphs ⋮ Integer Flows and Modulo Orientations of Signed Graphs ⋮ Weighted modulo orientations of graphs and signed graphs
Cites Work
- Unnamed Item
- Unnamed Item
- The weak 3-flow conjecture and the weak circular flow conjecture
- Nowhere-zero 3-flows and modulo \(k\)-orientations
- Homomorphisms from sparse graphs with large girth.
- Superposition and constructions of graphs without nowhere-zero \(k\)-flows
- An equivalent version of the 3-flow conjecture
- A Reduction Method for Edge-Connectivity in Graphs
This page was built for publication: Counterexamples to Jaeger's circular flow conjecture