How to Label a Graph
Springer International Publishing (Verlag)
978-3-030-16862-9 (ISBN)
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.
1 Introduction.- 2 Graceful Labelings.- 3 Harmonious Labelings.- 4 Prime Labelings.- 5 Additive Labelings.- 6 Zonal Labelings.
"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)
| Erscheinungsdatum | 28.06.2019 |
|---|---|
| Reihe/Serie | SpringerBriefs in Mathematics |
| Zusatzinfo | XIII, 89 p. 79 illus., 2 illus. in color. |
| Verlagsort | Cham |
| Sprache | englisch |
| Maße | 155 x 235 mm |
| Gewicht | 171 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Angewandte Mathematik |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| Schlagworte | chromatic index • chromatic number • combinatorics • Decomposition • edge coloring • Four Color Theorem • graceful graph • graph labeling • map coloring • Tait coloring • vertex coloring |
| ISBN-10 | 3-030-16862-X / 303016862X |
| ISBN-13 | 978-3-030-16862-9 / 9783030168629 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
aus dem Bereich
