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
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, On the subgraphs of Cayley sum graphs, Group connectivity under 3‐edge‐connectivity, On \(d\)-dimensional nowhere-zero \(r\)-flows on a graph, On Density of \(\boldsymbol{\mathbb{Z}_3}\) -Flow-Critical Graphs, A note on reducing resistance in snarks, Nowhere-Zero Flows on Signed Eulerian Graphs, On the 4-flow nullity of graphs, Abelian tropical covers, Improved upper bound on the Frank number of 3-edge-connected graphs, Zero-sum flow number of octagonal grid and generalized prism, Tutte's 5-flow conjecture for highly cyclically connected cubic graphs, Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows, Homomorphisms of Cayley graphs and cycle double covers, Homomorphisms of Cayley graphs and cycle double covers, Improved approximations for buy-at-bulk and shallow-light \(k\)-Steiner trees and \((k,2)\)-subgraph, Coloring-flow duality of embedded graphs, The Set of Circular Flow Numbers of Regular Graphs, Circuit Double Covers of Graphs, Integer Flows and Modulo Orientations of Signed Graphs, Nowhere‐Zero 5‐Flows On Cubic Graphs with Oddness 4
Cites Work