Graceful, Harmonious and Magic Type Labelings, 1st ed. 2017
Relations and Techniques

SpringerBriefs in Mathematics Series

Authors:

Language: English
Publication date:
Support: Print on demand

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.

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. 

Combines classical results with new techniques

Features complete proofs, numerous examples and open problems

Details the origins of graph labelings