On the algebraic theory of graph colorings

DOI10.1016/S0021-9800(66)80004-2zbMath0139.41402MaRDI QIDQ5515138

William T. Tutte

Publication date: 1966

Published in: Journal of Combinatorial Theory (Search for Journal in Brave)

zbMATH Keywords

topology

Related Items (90)

Superposition and constructions of graphs without nowhere-zero \(k\)-flows ⋮ Bicircular matroids are 3-colorable ⋮ Three-edge-colouring doublecross cubic graphs ⋮ \(H\)-lifts of tangential \(k\)-blocks ⋮ Group connectivity of complementary graphs ⋮ Idealness of k-wise Intersecting Families ⋮ Nowhere-zero 3-flows and \(Z_3\)-connectivity of graphs without two forbidden subgraphs ⋮ A survey on flows in graphs and matroids ⋮ Dowling group geometries and the critical problem ⋮ Neighborhood unions and \(Z_3\)-connectivity in graphs ⋮ Extensions of flow theorems ⋮ Towards a flow theory for the dichromatic number ⋮ Random 4-regular graphs have 3-star decompositions asymptotically almost surely ⋮ Non-planar extensions of subdivisions of planar graphs ⋮ Supereulerian graphs and excluded induced minors ⋮ Tutte's edge-colouring conjecture ⋮ Group connectivity of bridged 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)\) ⋮ Group connectivity in 3-edge-connected graphs ⋮ Flows and generalized coloring theorems in graphs ⋮ Interval matroids and graphs ⋮ Group connectivity under 3‐edge‐connectivity ⋮ On a covering problem of Mullin and Stanton for binary matroids ⋮ Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group ⋮ Oriented cobicircular matroids are \textit{GSP} ⋮ On star decompositions of random regular graphs ⋮ Additive bases and flows in graphs ⋮ \(Z_3\)-connectivity of wreath product of graphs ⋮ Flow extensions and group connectivity with applications ⋮ Nowhere-zero \(3\)-flows in dihedral Cayley graphs ⋮ Group connectivity and group colorings of graphs --- a survey ⋮ Nowhere-zero 3-flows in matroid base graph ⋮ Improved upper bound on the Frank number of 3-edge-connected graphs ⋮ Critical problem for a \(q\)-analogue of polymatroids ⋮ Nonexistence of seven-dimensional tangential 2-blocks ⋮ On Tutte's extension of the four-colour problem ⋮ Nowhere-zero 3-flows and \(Z_3\)-connectivity in bipartite graphs ⋮ Group connectivity in line graphs ⋮ A constructive approach to the critical problem for matroids ⋮ Flow modules and nowhere-zero flows ⋮ Nearly nowhere-zero \(r\)-flow graphs ⋮ On the enumeration of chains in regular chain-groups ⋮ Excluding Minors in Cubic Graphs ⋮ Tangential 1-blocks over GF(3) ⋮ All 4-edge-connected HHD-free graphs are \({\mathbb{Z}}_3\)-connected ⋮ Modular Orientations of Random and Quasi-Random Regular Graphs ⋮ Graph edge coloring: a survey ⋮ Measures of edge-uncolorability of cubic graphs ⋮ Signed cycle double covers ⋮ A geometric theory of hypergraph colouring ⋮ Weight Enumeration and the Geometry of Linear Codes ⋮ The extremal function for Petersen minors ⋮ Postman tours and cycle covers ⋮ The contributions of W.T. Tutte to matroid theory ⋮ A Complexity Dichotomy for the Coloring of Sparse Graphs ⋮ On the Toughness of Cycle Permutation Graphs ⋮ Pósa-condition and nowhere-zero 3-flows ⋮ Degree conditions for group connectivity ⋮ Vector spaces and the four-color problem ⋮ The Chvátal-Erdős condition for group connectivity in graphs ⋮ Minimal blocks of binary even-weight vectors ⋮ On tangential 2-blocks ⋮ Degree sum condition for \(Z_{3}\)-connectivity in graphs ⋮ Nonexistence of six-dimensional tangential 2-block ⋮ A characterization of planar cubic graphs ⋮ Nowhere-zero 3-flows in Cayley graphs and Sylow 2-subgroups ⋮ On mod \((2p+1)\)-orientations of graphs ⋮ Colouring problems ⋮ Maximum degree condition and group connectivity ⋮ Nowhere-zero 4-flow in almost Petersen-minor free graphs ⋮ EVERY N₂-LOCALLY CONNECTED CLAW-FREE GRAPH WITH MINIMUM DEGREE AT LEAST 7 IS Z₃-CONNECTED ⋮ The validity of Tutte's 3-flow conjecture for some Cayley graphs ⋮ Hadwiger’s Conjecture ⋮ Excluded minors in cubic graphs ⋮ 3-flows with large support ⋮ The Set of Circular Flow Numbers of Regular Graphs ⋮ Graphs with valency k, edge connectivity k, chromatic index k+1 and arbitrary girth ⋮ A note on antisymmetric flows in graphs ⋮ 3-maps ⋮ Note on integer 4-flows in graphs ⋮ The characterization of graphs with no 2-connected spanning subgraph of \(V_8\) as a minor ⋮ Transition polynomials ⋮ Nowhere-zero flows in random graphs ⋮ On regular matroids without certain minors ⋮ Modularity in tangential k-blocks ⋮ Group connectivity in \(J_3\) line graphs ⋮ Idealness of \(k\)-wise intersecting families

This page was built for publication: On the algebraic theory of graph colorings