The weak 3-flow conjecture and the weak circular flow conjecture

DOI10.1016/j.jctb.2011.09.003zbMath1239.05083OpenAlexW1964553741WikidataQ56926585 ScholiaQ56926585MaRDI QIDQ412176

Publication date: 4 May 2012

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.2011.09.003

zbMATH Keywords

3-flow conjecture orientations modulo $k$star decomposition

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items

$Z_3$-connectivity of claw-free graphs ⋮ Packing spanning trees in highly essentially connected graphs ⋮ Extendability of contractible configurations for nowhere-zero flows and modulo orientations ⋮ Nowhere-zero 3-flows and $Z_3$-connectivity of graphs without two forbidden subgraphs ⋮ Modulo orientations and matchings in graphs ⋮ Vector Flows and Integer Flows ⋮ On the additive bases problem in finite fields ⋮ Two equivalent properties of $\mathcal Z_3$-connectivity ⋮ Decompositions of highly connected graphs into paths of length five ⋮ Random 4-regular graphs have 3-star decompositions asymptotically almost surely ⋮ The 3-flow conjecture, factors modulo $k$, and the 1-2-3-conjecture ⋮ Degree sum of a pair of independent edges and $Z_{3}$-connectivity ⋮ Decomposing graphs into a constant number of locally irregular subgraphs ⋮ Decomposing highly edge-connected graphs into homomorphic copies of a fixed tree ⋮ Decomposing highly edge-connected graphs into paths of any given length ⋮ Spanning triangle-trees and flows of graphs ⋮ Modulo orientations with bounded independence number ⋮ Nowhere-zero 3-flow of graphs with small independence number ⋮ Degree sum of 3 independent vertices and $Z_3$-connectivity ⋮ Edge-partitioning 3-edge-connected graphs into paths ⋮ On the subgraphs of Cayley sum graphs ⋮ Strong 3‐Flow Conjecture for projective planar graphs ⋮ On strongly $\mathbb{Z}_{2s + 1}$-connected graphs ⋮ Group connectivity under 3‐edge‐connectivity ⋮ Edge‐decomposing graphs into coprime forests ⋮ A note on an extremal problem for group-connectivity ⋮ Graph factors modulo $k$ ⋮ Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group ⋮ Edge-decomposition of graphs into copies of a tree with four edges ⋮ Group Connectivity, Strongly Z_m-Connectivity, and Edge Disjoint Spanning Trees ⋮ Modulo orientations with bounded out-degrees ⋮ On star decompositions of random regular graphs ⋮ Additive bases and flows in graphs ⋮ Decomposing graphs into paths and trees ⋮ A cube dismantling problem related to bootstrap percolation ⋮ Fractional coloring planar graphs under Steinberg-type conditions ⋮ $Z_3$-connectivity of wreath product of graphs ⋮ On dense strongly $\mathbb{Z}_{2 s + 1}$-connected graphs ⋮ NOWHERE-ZERO -FLOWS IN TWO FAMILIES OF VERTEX-TRANSITIVE GRAPHS ⋮ On the 4-flow nullity of graphs ⋮ Contractible graphs for flow index less than three ⋮ Mod $(2p+1)$-Orientation on Bipartite Graphs and Complementary Graphs ⋮ Flow extensions and group connectivity with applications ⋮ Nowhere-zero 3-flows in Cayley graphs on supersolvable groups ⋮ Homomorphisms to small negative even cycles ⋮ Circular flows via extended Tutte orientations ⋮ Additive Bases and Flows in Graphs ⋮ Flow modules and nowhere-zero flows ⋮ Flows on Signed Graphs without Long Barbells ⋮ Nowhere-zero 3-flows and modulo $k$-orientations ⋮ Decomposing a graph into bistars ⋮ Decomposing graphs into paths of fixed length ⋮ Strongly 2-connected orientations of graphs ⋮ Equivalent versions of group-connectivity theorems and conjectures ⋮ Signed Graphs: From Modulo Flows to Integer-Valued Flows ⋮ The flow index and strongly connected orientations ⋮ Flow polynomials as Feynman amplitudes and their $\alpha$-representation ⋮ Counterexamples to Jaeger's circular flow conjecture ⋮ A proof of the Barát-Thomassen conjecture ⋮ Algebraic flow theory of infinite graphs ⋮ Decomposing highly connected graphs into paths of length five ⋮ Star Partitions of Perfect Graphs ⋮ Flow-contractible configurations and group connectivity of signed graphs ⋮ Orientations of infinite graphs with prescribed edge-connectivity ⋮ Factorizing regular graphs ⋮ Exponentially many $\mathbb{Z}_5$-colorings in simple planar graphs ⋮ Nowhere-zero 3-flows in semistrong product of graphs ⋮ Group flow, complex flow, unit vector flow, and the $(2 + \epsilon)$-flow conjecture ⋮ Nowhere-zero 3-flows of claw-free graphs ⋮ Thin trees in some families of distance-regular graphs ⋮ Circular Flows in Planar Graphs ⋮ Complementary graphs with flows less than three ⋮ Nowhere-zero 3-flows in toroidal graphs ⋮ Integer Flows and Modulo Orientations of Signed Graphs ⋮ Nowhere-zero 3-flows in Cayley graphs of order $pq^2$ ⋮ Circular flow number of highly edge connected signed graphs ⋮ Star decomposition of graphs ⋮ The existence of planar 4-connected essentially 6-edge-connected graphs with no claw-decompositions ⋮ Group connectivity in $J_3$ line graphs

Cites Work

This page was built for publication: The weak 3-flow conjecture and the weak circular flow conjecture