El. knyga: Kaleidoscopic View of Graph Colorings

This book describes kaleidoscopic topics that have developedin the area of graph colorings. Unifying current material on graph coloring,this book describes current information on vertex and edge colorings in graphtheory, including harmonious colorings, majestic colorings, kaleidoscopiccolorings and binomial colorings.Recently there have been a number of breakthroughs in vertex coloringsthat give rise to other colorings in a graph, such as graceful labelings ofgraphs that have been reconsidered under the language of colorings.The topics presented in this book include sample detailedproofs and illustrations, which depicts elements that are often overlooked.This book is ideal for graduate students and researchers in graph theory, as itcovers a broad range of topics and makes connections between recentdevelopments 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.