Flows and generalized coloring theorems in graphs
From MaRDI portal
Publication:1133552
DOI10.1016/0095-8956(79)90057-1zbMath0422.05028OpenAlexW2068987903MaRDI QIDQ1133552
Publication date: 1979
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(79)90057-1
Deterministic network models in operations research (90B10) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)
Related Items
Superposition and constructions of graphs without nowhere-zero \(k\)-flows, Maximum even factors of graphs, Group connectivity of complementary graphs, Semi-duality and the cycle double cover conjecture, Extendability of contractible configurations for nowhere-zero flows and modulo orientations, Nowhere-zero integral chains and flows in bidirected graphs, Shortest circuit covers of signed graphs, Nowhere-zero 3-flows of graphs with independence number two, A note on shortest cycle covers of cubic graphs, Extensions of flow theorems, Short circuit covers for regular matroids with a nowhere zero 5-flow, Spanning triangle-trees and flows of graphs, Edge-colourings of cubic graphs admitting a solvable vertex-transitive group of automorphisms, A flow theory for the dichromatic number, Nowhere-zero 4-flows and cycle double covers, On Tutte polynomials of matroids representable over \(GF(q)\), Trigraphs, Circular flow numbers of regular multigraphs, Zero-sum flows in regular graphs, Join of two graphs admits a nowhere-zero 3-flow, Group connectivity in 3-edge-connected graphs, Flows, view obstructions, and the lonely runner, Interval matroids and graphs, Multiple weak 2-linkage and its applications on integer flows of signed graphs, Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group, Additive bases and flows in graphs, Cores, joins and the Fano-flow conjectures, Graphs with a 3-cycle-2-cover, Contractible graphs for flow index less than three, Large even factors of graphs, Sketchy tweets: ten minute conjectures in graph theory, Nowhere-zero \(3\)-flows in dihedral Cayley graphs, Nowhere-zero 3-flows in matroid base graph, Circular flows via extended Tutte orientations, On vertex-parity edge-colorings, On Tutte's extension of the four-colour problem, Nowhere-zero 6-flows, Group connectivity in line graphs, Flows and parity subgraphs of graphs with large odd-edge-connectivity, A constructive approach to the critical problem for matroids, Non-separating cycles and discrete Jordan curves, Flow modules and nowhere-zero flows, Nearly nowhere-zero \(r\)-flow graphs, On the enumeration of chains in regular chain-groups, Short cycle covers of graphs with at most 77\% vertices of degree two, Nowhere-zero 3-flows and modulo \(k\)-orientations, Is the five-flow conjecture almost false?, Nowhere-zero 15-flow in 3-edge-connected bidirected graphs, Spanning trees: A survey, Odd decompositions and coverings of graphs, Matrix choosability, Signed cycle double covers, Constant Sum Flows in Regular Graphs, Integer flows and cycle covers, Parity subgraphs with few common edges and nowhere-zero 5-flow, Integer 4-flows and cycle covers, Circuit decompositions and shortest circuit coverings of hypergraphs, Spanning eulerian subgraphs, the splitting lemma, and Petersen's theorem, Hajós' conjecture and small cycle double covers of planar graphs, Algebraic flow theory of infinite graphs, Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties, Pósa-condition and nowhere-zero 3-flows, Flows in 3-edge-connected bidirected graphs, Nowhere-zero 3-flows of highly connected graphs, The Chvátal-Erdős condition for group connectivity in graphs, Connected (g, f)-factors, A note on \(k\)-walks in bridgeless graphs, Berge-Fulkerson coloring for some families of superposition snarks, Remarks on nowhere-zero flows in signed cubic graphs, Projective, affine, and abelian colorings of cubic graphs, Group flow, complex flow, unit vector flow, and the \((2 + \epsilon)\)-flow conjecture, Note on cycle double covers of graphs, Complementary graphs with flows less than three, Normal 6-edge-colorings of some bridgeless cubic graphs, Covering weighted graphs by even subgraphs, Snarks with given real flow numbers, Short Cycle Covers on Cubic Graphs by Choosing a 2-Factor, On 1-sum flows in undirected graphs, Proofs of two minimum circuit cover conjectures, On the edge connectivity, Hamiltonicity, and toughness of vertex-transitive graphs, 3-flows with large support, A note on antisymmetric flows in graphs, Nowhere-zero 3-flows in abelian Cayley graphs, Note on integer 4-flows in graphs, Antisymmetric flows and strong colourings of oriented graphs, On flows in bidirected graphs, The connectivity of acyclic orientation graphs, Coloring Cubic Graphs by Point-Intransitive Steiner Triple Systems, Nowhere-zero integral flows on a bidirected graph, Nowhere-zero flows in random graphs, Graphes de cordes et espaces graphiques, All 4-connected line graphs of claw free graphs are Hamiltonian connected, Nowhere-zero 3-flows in Cayley graphs of order \(pq^2\), A note about shortest cycle covers, Shortest coverings of graphs with cycles, Fulkerson-covers of hypohamiltonian graphs, Small cycle double covers of 4-connected planar graphs, Cycle cover ratio of regular matroids, Nowhere zero flow and circuit covering in regular matroids, Idealness of \(k\)-wise intersecting families, Covering Multigraphs by Simple Circuits, Idealness of k-wise Intersecting Families, Short cycle covers of cubic graphs, Circuit Covers of Signed Graphs, Zero-sum flow number of categorical and strong product of graphs, An Eulerian exposition, The Smallest Classes of Binary and Ternary Matroids Closed under Direct Sums and Complements, On the subgraphs of Cayley sum graphs, Group connectivity under 3‐edge‐connectivity, NOWHERE-ZERO -FLOWS IN TWO FAMILIES OF VERTEX-TRANSITIVE GRAPHS, On the 4-flow nullity of graphs, Nowhere-zero 3-flows in Cayley graphs on supersolvable groups, Improved upper bound on the Frank number of 3-edge-connected graphs, Additive Bases and Flows in Graphs, Flows on Signed Graphs without Long Barbells, Zero-sum flow number of octagonal grid and generalized prism, 4-edge-connected 4-regular maps on the projective plane, Signed Graphs: From Modulo Flows to Integer-Valued Flows, Growth Rates and Critical Exponents of Classes of Binary Combinatorial Geometries, Graphs with the Circuit Cover Property, Short Cycle Covers of Cubic Graphs and Intersecting 5-Circuits, Coloring-flow duality of embedded graphs, Unnamed Item, The validity of Tutte's 3-flow conjecture for some Cayley graphs, Spanning even subgraphs of 3‐edge‐connected graphs, The Set of Circular Flow Numbers of Regular Graphs, Circuit Double Covers of Graphs, Integer Flows and Modulo Orientations of Signed Graphs, Unnamed Item, Abelian Colourings of Cubic Graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Bounds of the number of disjoint spanning trees
- The Tutte polynomial
- Universal coefficient theorems for generalized homology and stable cohomotopy
- Grötzsch's theorem on 3-colorings
- A Class Of Abelian Groups
- A Theorem on n-Coloring the Points of a Linear Graph
- Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable
- Balanced Valuations and Flows in Multigraphs
- On the algebraic theory of graph colorings
- Lectures on matroids
- Minimum partition of a matroid into independent subsets
- A theorem on three-coloring the edges of a trivalent graph
- A Decomposition for Combinatorial Geometries
- Decomposition of Finite Graphs Into Forests
- A Contribution to the Theory of Chromatic Polynomials
