Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A Kaleidoscopic View of Graph ColoringsA Map Coloring Problem

A Kaleidoscopic View of Graph Colorings: A Map Coloring Problem [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.] http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png

A Kaleidoscopic View of Graph ColoringsA Map Coloring Problem

Loading next page...
 
/lp/springer-journals/a-kaleidoscopic-view-of-graph-colorings-a-map-coloring-problem-P408yTKi8P

References (1)

Publisher
Springer International Publishing
Copyright
© The Author 2016
ISBN
978-3-319-30516-5
Pages
63 –66
DOI
10.1007/978-3-319-30518-9_6
Publisher site
See Chapter on Publisher Site

Abstract

[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.]

Published: Mar 30, 2016

Keywords: Coloring Problem; Vertex Coloring; Proper Coloring; Edge Coloring; Chromatic Number

There are no references for this article.