Three-coloring graphs embedded on surfaces with all faces even-sided

DOI10.1006/jctb.1995.1047zbMath0828.05029OpenAlexW1990994902MaRDI QIDQ1898734

Joan P. Hutchinson

Publication date: 20 September 1995

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

Full work available at URL: https://doi.org/10.1006/jctb.1995.1047

zbMATH Keywords

embeddingtorusplanar graphsboundplanetoroidal graphpositive genusthree colorsnoncontractible cyclesgraph embedded on a surfaceHeawood's bound

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items (26)

Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces ⋮ Unnamed Item ⋮ Book embedding of locally planar graphs on orientable surfaces ⋮ 3-colorable even embeddings on closed surfaces ⋮ The empire problem in even embeddings on closed surfaces with \(\varepsilon\leq 0\) ⋮ Coloring Eulerian triangulations of the Klein bottle ⋮ 5-chromatic even triangulations on surfaces ⋮ Optimal 1-planar multigraphs ⋮ Fine Structure of 4-Critical Triangle-Free Graphs III. General Surfaces ⋮ Three-coloring triangle-free graphs on surfaces. VI: 3-colorability of quadrangulations ⋮ 4-colorable 6-regular toroidal graphs. ⋮ Coloring even-faced graphs in the torus and the Klein bottle ⋮ Chromatic numbers of quadrangulations on closed surfaces ⋮ Choosability of toroidal graphs without short cycles ⋮ Families of dot-product snarks on orientable surfaces of low genus ⋮ Three-coloring triangle-free graphs on surfaces. IV: Bounding face sizes of 4-critical graphs ⋮ Coloring-flow duality of embedded graphs ⋮ Generating polyhedral quadrangulations of the projective plane ⋮ Extension to 3-Colorable Triangulations ⋮ Unnamed Item ⋮ Some Conjectures and Questions in Chromatic Topological Graph Theory ⋮ Quadrangular embeddings of complete graphs and the even map color theorem ⋮ Colouring Eulerian triangulations ⋮ Coloring locally bipartite graphs on surfaces. ⋮ 5-chromatic even triangulations on the Klein bottle ⋮ The Empire Problem in Even Embeddings on Closed Surfaces

This page was built for publication: Three-coloring graphs embedded on surfaces with all faces even-sided