Scientific Library of Tomsk State University

   E-catalog        

Image from Google Jackets
Normal view MARC view

Color-Induced Graph Colorings electronic resource by Ping Zhang.

By: Zhang, Ping [author.]Contributor(s): SpringerLink (Online service)Material type: TextTextSeries: SpringerBriefs in MathematicsPublication details: Cham : Springer International Publishing : Imprint: Springer, 2015Edition: 1st ed. 2015Description: XIV, 118 p. 48 illus. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783319203942Subject(s): mathematics | Combinatorics | Graph Theory | Mathematics | Graph Theory | CombinatoricsDDC classification: 511.5 LOC classification: QA166-166.247Online resources: Click here to access online
Contents:
1. Introduction -- 2. The Irregularity Strength of a Graph -- 3. Modular Sum-Defined Irregular Colorings -- 4. Set-Defined Irregular Colorings -- 5. Multiset-Defined Irregular Colorings -- 6. Sum-Defined Neighbor-Distinguishing Colorings -- 7. Modular Sum-Defined Neighbor-Distinguishing Colorings -- 8. Strong Edge Colorings of Graphs -- 9. Sum-Defined Chromatic Indices -- References -- Index.
In: Springer eBooksSummary: 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.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

1. Introduction -- 2. The Irregularity Strength of a Graph -- 3. Modular Sum-Defined Irregular Colorings -- 4. Set-Defined Irregular Colorings -- 5. Multiset-Defined Irregular Colorings -- 6. Sum-Defined Neighbor-Distinguishing Colorings -- 7. Modular Sum-Defined Neighbor-Distinguishing Colorings -- 8. Strong Edge Colorings of Graphs -- 9. Sum-Defined Chromatic Indices -- References -- Index.

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.

There are no comments on this title.

to post a comment.