On Six-Chromatic Toroidal Graphs

DOI10.1112/PLMS/S3-41.3.533MaRDI QIDQ4175302zbMATH OpenOpenAlexFDO

Authors Michael O. Albertson, Joan P. Hutchinson

Publication date 1980

Published in Proceedings of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1112/plms/s3-41.3.533

zbMATH Keywords

Chromatic TheoryHadwiger ConjectureSix-Chromatic Toroidal GraphsTopological Graph Theory

Mathematics Subject Classification ID

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

Cited in

(9)

• Hadwiger's conjecture for graphs on the Klein bottle
• Vertex-colouring of 3-chromatic circulant graphs
• Note on 4-coloring 6-regular triangulations on the torus
• Circulants and the chromatic index of Steiner triple systems
• Cochromatic Number and the Genus of a Graph
• Note on the cochromatic number of several surfaces
• Grünbaum colorings of toroidal triangulations
• 5-list coloring toroidal 6-regular triangulations in linear time
• 5-list coloring toroidal 6-regular triangulations in linear time

This page was built for publication: On Six-Chromatic Toroidal Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4175302)