Graceful, Harmonious and Magic Type Labelings : Relations and Techniques / by Susana C. López, Francesc A. Muntaner-Batle.

Format:

Book

Author/Creator:

López, Susana C., Author.

Muntaner-Batle, Francesc A., Author.

Series:

SpringerBriefs in Mathematics, 2191-8201

Language:

English

Subjects (All):

Graph theory.

Algorithms.

Discrete mathematics.

Graph Theory.

Discrete Mathematics.

Local Subjects:

Graph Theory.

Algorithms.

Discrete Mathematics.

Physical Description:

1 online resource (XII, 134 p. 82 illus.)

Edition:

1st ed. 2017.

Place of Publication:

Cham : Springer International Publishing : Imprint: Springer, 2017.

Summary:

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. .

Notes:

Includes bibliographical references.

ISBN:

3-319-52657-X