Full 4-colorings of 4-regular maps

DOI10.1002/JGT.3190030312zbMATH Open0414.05020OpenAlexW2020200427MaRDI QIDQ3048854FDOQ3048854

Authors: Kenneth A. Berman, Herbert S. Shank 

Publication date: 1979

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190030312

zbMATH Keywords

planar mapface coloringfull 4-coloringfull coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cited In (5)

• Extension to Even Triangulations
• All subgraphs of a wheel are 5-coupled-choosable
• Extension to 3-colorable triangulations
• Cyclic 4-colorings of graphs on surfaces
• On Petrie cycle and Petrie tour partitions of 3- and 4-regular plane graphs

This page was built for publication: Full 4-colorings of 4-regular maps

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