A Kaleidoscopic View of Graph Colorings
Springer International Publishing (Verlag)
978-3-319-30516-5 (ISBN)
This book describes kaleidoscopic topics that have developed in the area of graph colorings. Unifying current material on graph coloring, this book describes current information on vertex and edge colorings in graph theory, including harmonious colorings, majestic colorings, kaleidoscopic colorings and binomial colorings. Recently there have been a number of breakthroughs in vertex colorings that give rise to other colorings in a graph, such as graceful labelings of graphs that have been reconsidered under the language of colorings.
The topics presented in this book include sample detailed proofs and illustrations, which depicts elements that are often overlooked. This book is ideal for graduate students and researchers in graph theory, as it covers a broad range of topics and makes connections between recent developments and well-known areas in graph theory.
1. Introduction.- 2. Binomial Edge Colorings.- 3. Kaleidoscopic Edge Colorings.- 4. Graceful Vertex Colorings.- 5.Harmonious Vertex Colorings.- 6. A Map Coloring Problem.- 7. Set Colorings.- 8. Multiset Colorings.- 9. Metric Colorings.- 10. Sigma Colorings.- 11. Modular Colorings.- 12. A Banquet Seating Problem.- 13. Irregular Colorings.- 14. Recognizable Colorings.- References.- Index.
"This book has the unique goal of covering the non-typical types of colorings in hopes of leading to new research and, in effect, providing a useful text with problems approachable for undergraduate students and up. ... The author provides many short proofs that illustrate the different types of proof techniques used to solve these types of graph theory problems. Additionally, the author has included many open questions to show some direction in which to take one's research." (John Asplund, Mathematical Reviews, November, 2016)
Erscheinungsdatum | 08.10.2016 |
---|---|
Reihe/Serie | SpringerBriefs in Mathematics |
Zusatzinfo | XIII, 157 p. 79 illus. |
Verlagsort | Cham |
Sprache | englisch |
Maße | 155 x 235 mm |
Themenwelt | Mathematik / Informatik ► Mathematik ► Angewandte Mathematik |
Mathematik / Informatik ► Mathematik ► Graphentheorie | |
Schlagworte | Applications of Mathematics • Banquet Seating Problem • binomial colorings • chromatic graph theory • chromatic index • chromatic number • combinatorics • Complete Kaleidoscopes • edge coloring • Eulerian Graphs and Digraphs • Four Color Problem • Graceful Labelings • Graph colorings • graph theory • Harmonious Colorings • Harmonious Labelings • kaleidoscopic colorings • Kaleidoscopic View • majestic colorings • mathematics and statistics • region colorings of planar graphs • Strong Edge Colorings • vertex coloring |
ISBN-10 | 3-319-30516-6 / 3319305166 |
ISBN-13 | 978-3-319-30516-5 / 9783319305165 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
aus dem Bereich