A Kaleidoscopic View of Graph Colorings

Front Cover
Springer, Mar 30, 2016 - Mathematics - 157 pages

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.

 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

1 Introduction
1
2 Binomial Edge Colorings
7
3 Kaleidoscopic Edge Colorings
19
4 Graceful Vertex Colorings
35
5 Harmonious Vertex Colorings
53
6 A Map Coloring Problem
63
7 Set Colorings
67
8 Multiset Colorings
75
10 Sigma Colorings
95
11 Modular Colorings
103
12 A Banquet Seating Problem
117
13 Irregular Colorings
125
14 Recognizable Colorings
137
References
151
Index
154
Copyright

9 Metric Colorings
85

Other editions - View all

Common terms and phrases

Bibliographic information