How to Label a Graph
Buch in deiner Nähe kaufen
Beschreibung
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.
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
Autor*in
Gary Chartrand
Themen in »How to Label a Graph«
graph labeling Four Color Theorem map coloring vertex coloring edge coloring Tait coloring chromatic number chromatic index graceful graph decomposition combinatorics
Stimmen zu »How to Label a Graph«
“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)
()