Aimed toward upper undergraduate and graduate students in mathematics, this book examines the foremost forms of graph labelings including magic, harmonious, and graceful labelings. An overview of basic graph theory concepts and notation is provided along with the origins of graph labeling. Common methods and techniques are presented introducing readers to links between graph labels. A variety of useful techniques are presented to analyze and understand properties of graph labelings. The classical results integrated with new techniques, complete proofs, numerous exercises, and a variety of open problems, will provide readers with a solid understanding of graph labelings.
Table of Contents
1. Notation and terminology.- 2. Graphs labelings.- 3. Super edge magic labelings: first type of relations.- 4. Harmonious labelings.- 5. Graceful labelings: the shifting technique.- 6. The ⊗-product of digraphs: second type of relations.- 7. The polynomial method.