Note on 4-coloring 6-regular triangulations on the torus

DOI10.1007/s00026-022-00573-8zbMath1497.05098arXiv2106.01037OpenAlexW4210942463MaRDI QIDQ2674365

Brahadeesh Sankarnarayanan

Publication date: 12 September 2022

Published in: Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2106.01037

zbMATH Keywords

triangulationsregular graphschromatic numbertoroidal graphscolorings

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15)

Related Items

5-list coloring toroidal 6-regular triangulations in linear time

Cites Work

• Unnamed Item
• Unnamed Item
• 4-colorable 6-regular toroidal graphs.
• Uniqueness and faithfulness of embedding of toroidal graphs
• The choice number versus the chromatic number for graphs embeddable on orientable surfaces
• Hamiltonian circuits in some maps on the torus
• Construction and enumeration of regular maps on the torus
• On Six-Chromatic Toroidal Graphs
• Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface
• Map-Colour Theorems

This page was built for publication: Note on 4-coloring 6-regular triangulations on the torus