The non-existence of colorings
From MaRDI portal
Publication:1238328
DOI10.1016/0095-8956(78)90028-XzbMath0358.55002OpenAlexW2002164745MaRDI QIDQ1238328
Publication date: 1978
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(78)90028-x
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (20)
On the dichromatic number of surfaces ⋮ Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle. ⋮ Six-Critical Graphs on the Klein Bottle ⋮ Grünbaum colorings of triangulations on the projective plane ⋮ Hyperbolic families and coloring graphs on surfaces ⋮ 5-list-coloring planar graphs with distant precolored vertices ⋮ Color-critical graphs on a fixed surface ⋮ \(N\)-flips in triangulations with two odd degree vertices ⋮ Flexibility of triangle‐free planar graphs ⋮ On Density of \(\boldsymbol{\mathbb{Z}_3}\) -Flow-Critical Graphs ⋮ Local chromatic number of quadrangulations of surfaces ⋮ Coloring Triangle-Free Graphs on Surfaces ⋮ Five-coloring graphs on the Klein bottle ⋮ Irreducible 4-critical triangle-free toroidal graphs ⋮ Facial achromatic number of triangulations on the sphere ⋮ Coloring-flow duality of embedded graphs ⋮ You can't paint yourself into a corner ⋮ Distributed coloring in sparse graphs with fewer colors ⋮ Colouring Eulerian triangulations ⋮ Solving the Watchman Route Problem with Heuristic Search
Cites Work
This page was built for publication: The non-existence of colorings
