Overview
- Covers fundamentals of different interpretations of labeling graphs
- Provides examples and illustrations for wide variety of graph labeling
- Introduces new graph labeling with connection to Four Color Theorem
Part of the book series: SpringerBriefs in Mathematics (BRIEFSMATH)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (6 chapters)
Keywords
About this book
This book depicts graph labelings that have led to thought-provoking problems and conjectures. Problems and conjectures in graceful labelings, harmonious labelings, prime labelings, additive labelings, and zonal labelings are introduced with fundamentals, examples, and illustrations. A new labeling with a connection to the four color theorem is described to aid mathematicians to initiate new methods and techniques to study classical coloring problems from a new perspective. Researchers and graduate students interested in graph labelings will find the concepts and problems featured in this book valuable for finding new areas of research.
Reviews
“The writing is crisp, clear and instructive, appropriate for undergraduates with a grasp of graph theory fundamentals. … The book is best suited as a companion text to introduce undergraduate students to graph labeling problems, perhaps via a research workshop.” (André E. Kézdy, Mathematical Reviews, April, 2020)
Authors and Affiliations
Bibliographic Information
Book Title: How to Label a Graph
Authors: Gary Chartrand, Cooroo Egan, Ping Zhang
Series Title: SpringerBriefs in Mathematics
DOI: https://doi.org/10.1007/978-3-030-16863-6
Publisher: Springer Cham
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Springer Nature Switzerland AG 2019
Softcover ISBN: 978-3-030-16862-9Published: 27 June 2019
eBook ISBN: 978-3-030-16863-6Published: 15 June 2019
Series ISSN: 2191-8198
Series E-ISSN: 2191-8201
Edition Number: 1
Number of Pages: XIII, 89
Number of Illustrations: 77 b/w illustrations, 2 illustrations in colour
Topics: Graph Theory, Combinatorics, Applications of Mathematics