A Kaleidoscopic View of Graph Colorings

Description

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. Front Matter....Pages i-xiii Introduction....Pages 1-6 Binomial Edge Colorings....Pages 7-18 Kaleidoscopic Edge Colorings....Pages 19-33 Graceful Vertex Colorings....Pages 35-51 Harmonious Vertex Colorings....Pages 53-61 A Map Coloring Problem....Pages 63-66 Set Colorings....Pages 67-73 Multiset Colorings....Pages 75-83 Metric Colorings....Pages 85-94 Sigma Colorings....Pages 95-101 Modular Colorings....Pages 103-115 A Banquet Seating Problem....Pages 117-123 Irregular Colorings....Pages 125-135 Recognizable Colorings....Pages 137-149 Back Matter....Pages 151-157