Color-Induced Graph Colorings

Color-Induced Graph Colorings
Author :
Publisher : Springer
Total Pages : 118
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 118 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: 118
Authors: Ping Zhang
Categories: Mathematics
Type: BOOK - Published: 2015-08-10 - Publisher: Springer

GET EBOOK

A comprehensive treatment of color-induced graph colorings is presented in this book, emphasizing vertex colorings induced by edge colorings. The coloring conce
Chromatic Graph Theory
Language: en
Pages: 450
Authors: Gary Chartrand
Categories: Mathematics
Type: BOOK - Published: 2019-11-28 - Publisher: CRC Press

GET EBOOK

With Chromatic Graph Theory, Second Edition, the authors present various fundamentals of graph theory that lie outside of graph colorings, including basic termi
Graph Coloring Problems
Language: en
Pages: 320
Authors: Tommy R. Jensen
Categories: Mathematics
Type: BOOK - Published: 2011-10-24 - Publisher: John Wiley & Sons

GET EBOOK

Contains a wealth of information previously scattered in research journals, conference proceedings and technical reports. Identifies more than 200 unsolved prob
Graph Colouring and Applications
Language: en
Pages: 168
Authors: Pierre Hansen
Categories: Mathematics
Type: BOOK - Published: 1999 - Publisher: American Mathematical Soc.

GET EBOOK

This volume presents the proceedings of the CRM workshop on graph coloring and applications. The articles span a wide spectrum of topics related to graph colori
Distributed Graph Coloring
Language: en
Pages: 157
Authors: Leonid Barenboim
Categories: Computers
Type: BOOK - Published: 2022-06-01 - Publisher: Springer Nature

GET EBOOK

The focus of this monograph is on symmetry breaking problems in the message-passing model of distributed computing. In this model a communication network is rep