Cargando…

Color-induced graph colorings

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,...

Descripción completa

Detalles Bibliográficos
Autor principal: Zhang, Ping
Lenguaje:eng
Publicado: Springer 2015
Materias:
Acceso en línea:https://dx.doi.org/10.1007/978-3-319-20394-2
http://cds.cern.ch/record/2050779
_version_ 1780948115357958144
author Zhang, Ping
author_facet Zhang, Ping
author_sort Zhang, Ping
collection CERN
description 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.
id cern-2050779
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2015
publisher Springer
record_format invenio
spelling cern-20507792021-04-21T20:05:39Zdoi:10.1007/978-3-319-20394-2http://cds.cern.ch/record/2050779engZhang, PingColor-induced graph coloringsMathematical Physics and MathematicsA 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.Springeroai:cds.cern.ch:20507792015
spellingShingle Mathematical Physics and Mathematics
Zhang, Ping
Color-induced graph colorings
title Color-induced graph colorings
title_full Color-induced graph colorings
title_fullStr Color-induced graph colorings
title_full_unstemmed Color-induced graph colorings
title_short Color-induced graph colorings
title_sort color-induced graph colorings
topic Mathematical Physics and Mathematics
url https://dx.doi.org/10.1007/978-3-319-20394-2
http://cds.cern.ch/record/2050779
work_keys_str_mv AT zhangping colorinducedgraphcolorings