Graceful, Harmonious and Magic Type Labelings : Relations and Techniques (Springerbriefs in Mathematics)

López, Susana C./ Muntaner-Batle, Francesc A.

Springer International Publishing AG（2017/03発売）

• 製本 Paperback:紙装版/ペーパーバック版／ページ数 134 p.
• 言語 ENG
• 商品コード 9783319526560

Full Description

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.

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.