In Chaps. 2 and 3, we considered certain vertex colorings induced by edge colorings of a graph; while in Chaps. 4 and 5, we considered certain edge colorings induced by vertex colorings. Proper vertex colorings of graphs and the chromatic number of a graph originated from interest in map colorings. Other vertex colorings were also suggested from map colorings, which induced proper vertex colorings of graphs that often required using fewer colors than the chromatic number of a graph. In this chapter, we describe four such proper colorings originating from map colorings. These four vertex colorings will then be discussed in more detail in Chaps. 7–10.
CITATION STYLE
Zhang, P. (2016). A map coloring problem. In SpringerBriefs in Mathematics (pp. 63–66). Springer Science and Business Media B.V. https://doi.org/10.1007/978-3-319-30518-9_6
Mendeley helps you to discover research relevant for your work.