Nowhere-zero 3-flows and modulo $k$-orientations

DOI10.1016/j.jctb.2013.06.003zbMath1301.05154OpenAlexW1976047413WikidataQ56926565 ScholiaQ56926565MaRDI QIDQ461727

László Miklós Lovász, Carsten Thomassen, Cun-Quan Zhang, Ye-Zhou Wu

Publication date: 13 October 2014

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

zbMATH Keywords

Tutte's 3-flow conjecture

Mathematics Subject Classification ID

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

Related Items

Chromatic and flow polynomials of generalized vertex join graphs and outerplanar graphs, $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, Equitable factorizations of edge-connected graphs, Decompositions of highly connected graphs into paths of any given length, Random 4-regular graphs have 3-star decompositions asymptotically almost surely, The 3-flow conjecture, factors modulo $k$, and the 1-2-3-conjecture, On the density of $C_7$-critical graphs, 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, A new proof of Seymour's 6-flow theorem, Decomposing highly edge-connected graphs into paths of any given length, 3-Flows and Combs, Spanning triangle-trees and flows of graphs, Modulo orientations with bounded independence number, Nowhere-zero 3-flow of graphs with small independence number, Edge-partitioning 3-edge-connected graphs into paths, The Flow Index of Regular Class I Graphs, 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, Circular coloring and fractional coloring in planar graphs, 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, Group Connectivity, Strongly Z_m-Connectivity, and Edge Disjoint Spanning Trees, Modulo orientations with bounded out-degrees, Signed bipartite circular cliques and a bipartite analogue of Grötzsch's theorem, On star decompositions of random regular graphs, Additive bases and flows in graphs, On Density of $\boldsymbol{\mathbb{Z}_3}$ -Flow-Critical Graphs, Fractional coloring planar graphs under Steinberg-type conditions, $Z_3$-connectivity of wreath product of graphs, Mapping planar graphs into the Coxeter graph, 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, On weighted modulo orientation of 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, Matiyasevich formula for chromatic and flow polynomials and Feynman amplitudes, Flow modules and nowhere-zero flows, Flows on Signed Graphs without Long Barbells, Equivalent versions of group-connectivity theorems and conjectures, Modulo 5-orientations and degree sequences, An introduction to the discharging method via graph coloring, The flow index and strongly connected orientations, Period preserving properties of an invariant from the permanent of signed incidence matrices, 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, Exponentially many nowhere-zero $\mathbb{Z}_3$-, $\mathbb{Z}_4$-, and $\mathbb{Z}_6$-flows, Factorizing regular graphs, Circular chromatic number of signed 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, Circular Flows in Planar Graphs, Complementary graphs with flows less than three, On 3-flow-critical graphs, Nowhere-zero 3-flows in toroidal graphs, Coloring drawings of graphs, Polynomials counting nowhere-zero chains in graphs, 3-flows with large support, Integer Flows and Modulo Orientations of Signed Graphs, Complete family reduction and spanning connectivity in line 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, Weighted modulo orientations of graphs and signed graphs, Group connectivity in $J_3$ line graphs

Cites Work

Nowhere-zero 3-flows and modulo \(k\)-orientations