SpringerBriefs in Mathematics

Color-Induced Graph Colorings

Authors: Zhang, Ping

Free Preview
  • Provides intriguing open problems and conjectures
  • Offers a comprehensive treatment of numerous color-induced graph colorings
  • Presents the background and motivation for the concept of color-induced colorings of graphs
see more benefits

Buy this book

eBook $54.99
price for USA in USD (gross)
  • ISBN 978-3-319-20394-2
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA in USD
  • ISBN 978-3-319-20393-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Reviews

“The book gives a detailed survey on concepts of vertex-colorings which are induced by edge-colorings. … It is well written and provides a good introduction and survey on color-induced graph colorings for researchers and graduate students in the mathematics community, especially the graph theory community.” (Eckhard Steffen, zbMATH, Vol. 1365.05006, 2017)


Table of contents (9 chapters)

Table of contents (9 chapters)

Buy this book

eBook $54.99
price for USA in USD (gross)
  • ISBN 978-3-319-20394-2
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA in USD
  • ISBN 978-3-319-20393-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Color-Induced Graph Colorings
Authors
Series Title
SpringerBriefs in Mathematics
Copyright
2015
Publisher
Springer International Publishing
Copyright Holder
Ping Zhang
eBook ISBN
978-3-319-20394-2
DOI
10.1007/978-3-319-20394-2
Softcover ISBN
978-3-319-20393-5
Series ISSN
2191-8198
Edition Number
1
Number of Pages
XIV, 118
Number of Illustrations
48 b/w illustrations
Topics