Nowhere-zero 6-flows
From MaRDI portal
Publication:1159209
DOI10.1016/0095-8956(81)90058-7zbMath0474.05028OpenAlexW2088648195MaRDI QIDQ1159209
Publication date: 1981
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(81)90058-7
Deterministic network models in operations research (90B10) Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)
Related Items (only showing first 100 items - show all)
Superposition and constructions of graphs without nowhere-zero \(k\)-flows ⋮ Covering Multigraphs by Simple Circuits ⋮ Group connectivity of complementary graphs ⋮ On the colorability of \(m\)-composed graphs ⋮ Extendability of contractible configurations for nowhere-zero flows and modulo orientations ⋮ Nowhere-zero integral chains and flows in bidirected graphs ⋮ A rainbow Ramsey analogue of Rado's theorem ⋮ Shortest circuit covers of signed graphs ⋮ Nowhere-zero 5-flows and even (1,2)-factors ⋮ Flow number and circular flow number of signed cubic graphs ⋮ Flows in signed graphs with two negative edges ⋮ Extensions of flow theorems ⋮ Nowhere-zero 5-flows ⋮ Hypohamiltonian snarks have a 5-flow ⋮ The construction and reduction of strong snarks ⋮ Decomposition of the flow polynomial ⋮ A zero-free interval for flow polynomials of cubic graphs ⋮ A new proof of Seymour's 6-flow theorem ⋮ Zero-sum flow number of categorical and strong product of graphs ⋮ Determining the circular flow number of a cubic graph ⋮ Unnamed Item ⋮ A flow theory for the dichromatic number ⋮ Bounds for the coefficients of flow polynomials ⋮ Circular flow numbers of regular multigraphs ⋮ Zero-sum flows in regular graphs ⋮ Randomised Approximation in the Tutte Plane ⋮ Join of two graphs admits a nowhere-zero 3-flow ⋮ Nowhere-Zero Flows on Signed Complete and Complete Bipartite Graphs ⋮ Flows, view obstructions, and the lonely runner ⋮ The Flow Index of Regular Class I Graphs ⋮ Some criteria for a signed graph to have full rank ⋮ Multiple weak 2-linkage and its applications on integer flows of signed graphs ⋮ Zero-sum magic labelings and null sets of regular graphs ⋮ Nowhere-zero 5-flows and (1, 2)-factors ⋮ Pruning 2-connected graphs ⋮ Contractible graphs for flow index less than three ⋮ Sketchy tweets: ten minute conjectures in graph theory ⋮ Group connectivity and group colorings of graphs --- a survey ⋮ Circular flows via extended Tutte orientations ⋮ On Tutte's extension of the four-colour problem ⋮ Some Problems on Approximate Counting in Graphs and Matroids ⋮ A dual version of the brooks group coloring theorem ⋮ Nowhere–zero bases for the nullspace of the incidence matrices of graphs ⋮ Group connectivity in line graphs ⋮ Matiyasevich formula for chromatic and flow polynomials and Feynman amplitudes ⋮ Flows and parity subgraphs of graphs with large odd-edge-connectivity ⋮ Constructing a covering triangulation by means of a nowhere-zero dual flow ⋮ Flow modules and nowhere-zero flows ⋮ Nearly nowhere-zero \(r\)-flow graphs ⋮ Real flow number and the cycle rank of a graph ⋮ On the enumeration of chains in regular chain-groups ⋮ Flows on Signed Graphs without Long Barbells ⋮ Antisymmetric flows and edge-connectivity ⋮ On bipartite restrictions of binary matroids ⋮ Nowhere-zero 3-flows and modulo \(k\)-orientations ⋮ Is the five-flow conjecture almost false? ⋮ Zero-sum flows of the linear lattice. ⋮ Nowhere-zero 15-flow in 3-edge-connected bidirected graphs ⋮ Inapproximability of the Tutte polynomial ⋮ Measures of edge-uncolorability of cubic graphs ⋮ Signed cycle double covers ⋮ Constant Sum Flows in Regular Graphs ⋮ Signed Graphs: From Modulo Flows to Integer-Valued Flows ⋮ Integer flows and cycle covers ⋮ Parity subgraphs with few common edges and nowhere-zero 5-flow ⋮ Integer 4-flows and cycle covers ⋮ Nowhere-zero eigenvectors of graphs ⋮ Algebraic flow theory of infinite graphs ⋮ Intersecting 1-factors and nowhere-zero 5-flows ⋮ Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties ⋮ The contributions of W.T. Tutte to matroid theory ⋮ Pósa-condition and nowhere-zero 3-flows ⋮ A parallel algorithm for approximating the minimum cycle cover ⋮ Flows in 3-edge-connected bidirected graphs ⋮ Linear bounds on nowhere-zero group irregularity strength and nowhere-zero group sum chromatic number of graphs ⋮ Fold-2-covering triangular embeddings ⋮ Cycle double covers of infinite planar graphs ⋮ Flows on flow-admissible signed graphs ⋮ Degree sum and nowhere-zero 3-flows ⋮ Group flow, complex flow, unit vector flow, and the \((2 + \epsilon)\)-flow conjecture ⋮ On the computational complexity of the Jones and Tutte polynomials ⋮ On zero-sum 6-flows of graphs ⋮ Group connectivity and group coloring: small groups versus large groups ⋮ On 1-sum flows in undirected graphs ⋮ Proofs of two minimum circuit cover conjectures ⋮ Short cycle covers of graphs and nowhere-zero flows ⋮ Coloring drawings of graphs ⋮ 3-flows with large support ⋮ A note on antisymmetric flows in graphs ⋮ Flows, flow-pair covers and cycle double covers ⋮ Nowhere-zero 3-flows in abelian Cayley graphs ⋮ Colorations généralisées, graphes biorientés et deux ou trois choses sur François. (Generalized colourings, digraphs and some things concerning François) ⋮ Antisymmetric flows and strong colourings of oriented graphs ⋮ On flows in bidirected graphs ⋮ Nowhere-zero integral flows on a bidirected graph ⋮ Graphes de cordes et espaces graphiques ⋮ High-girth graphs avoiding a minor are nearly bipartite ⋮ Fulkerson-covers of hypohamiltonian graphs ⋮ Nowhere-zero flows on signed regular graphs ⋮ Nowhere zero flow and circuit covering in regular matroids
Cites Work
This page was built for publication: Nowhere-zero 6-flows
