How to Label a Graph

by Gary Chartrand, Cooroo Egan, Ping Zhang

Overview

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.

Product Details

ISBN-13:	9783030168629
Publisher:	Springer International Publishing
Publication date:	06/18/2019
Series:	SpringerBriefs in Mathematics
Edition description:	1st ed. 2019
Pages:	89
Product dimensions:	6.10(w) x 9.25(h) x (d)

Table of Contents

1 Introduction.- 2 Graceful Labelings.- 3 Harmonious Labelings.- 4 Prime Labelings.- 5 Additive Labelings.- 6 Zonal Labelings.

Editorial 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)

From the Publisher