Color-Induced Graph Colorings

Color-Induced Graph Colorings
Author :
Publisher : Springer
Total Pages : 130
Release :
ISBN-10 : 9783319203942
ISBN-13 : 3319203940
Rating : 4/5 (940 Downloads)

Book Synopsis Color-Induced Graph Colorings by : Ping Zhang

Download or read book Color-Induced Graph Colorings written by Ping Zhang and published by Springer. This book was released on 2015-08-10 with total page 130 pages. Available in PDF, EPUB and Kindle. Book excerpt: A comprehensive treatment of color-induced graph colorings is presented in this book, emphasizing vertex colorings induced by edge colorings. The coloring concepts described in this book depend not only on the property required of the initial edge coloring and the kind of objects serving as colors, but also on the property demanded of the vertex coloring produced. For each edge coloring introduced, background for the concept is provided, followed by a presentation of results and open questions dealing with this topic. While the edge colorings discussed can be either proper or unrestricted, the resulting vertex colorings are either proper colorings or rainbow colorings. This gives rise to a discussion of irregular colorings, strong colorings, modular colorings, edge-graceful colorings, twin edge colorings and binomial colorings. Since many of the concepts described in this book are relatively recent, the audience for this book is primarily mathematicians interested in learning some new areas of graph colorings as well as researchers and graduate students in the mathematics community, especially the graph theory community.


Color-Induced Graph Colorings Related Books

Color-Induced Graph Colorings
Language: en
Pages: 130
Authors: Ping Zhang
Categories: Mathematics
Type: BOOK - Published: 2015-08-10 - Publisher: Springer

DOWNLOAD EBOOK

A comprehensive treatment of color-induced graph colorings is presented in this book, emphasizing vertex colorings induced by edge colorings. The coloring conce
Distributed Graph Coloring
Language: en
Pages: 173
Authors: Leonid Barenboim
Categories: Computers
Type: BOOK - Published: 2013-07-01 - Publisher: Morgan & Claypool Publishers

DOWNLOAD EBOOK

The objective of our monograph is to cover the developments on the theoretical foundations of distributed symmetry breaking in the message-passing model. We hop
Graph Coloring Problems
Language: en
Pages: 320
Authors: Tommy R. Jensen
Categories: Mathematics
Type: BOOK - Published: 2011-10-24 - Publisher: John Wiley & Sons

DOWNLOAD EBOOK

Contains a wealth of information previously scattered in research journals, conference proceedings and technical reports. Identifies more than 200 unsolved prob
Chromatic Graph Theory
Language: en
Pages: 499
Authors: Gary Chartrand
Categories: Computers
Type: BOOK - Published: 2008-09-22 - Publisher: CRC Press

DOWNLOAD EBOOK

Beginning with the origin of the four color problem in 1852, the field of graph colorings has developed into one of the most popular areas of graph theory. Intr
Algorithms - ESA 2007
Language: en
Pages: 782
Authors: Lars Arge
Categories: Computers
Type: BOOK - Published: 2007-09-17 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 15th Annual European Symposium on Algorithms, ESA 2007, held in Eilat, Israel, in October 2007 in the cont