On the algebraic theory of graph colorings
From MaRDI portal
Publication:5515138
DOI10.1016/S0021-9800(66)80004-2zbMath0139.41402MaRDI QIDQ5515138
Publication date: 1966
Published in: Journal of Combinatorial Theory (Search for Journal in Brave)
Related Items
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 N2-LOCALLY CONNECTED CLAW-FREE GRAPH WITH MINIMUM DEGREE AT LEAST 7 IS Z3-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
