1.

Record Nr.

UNINA9910254291103321

Autore

López Susana C

Titolo

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

Pubbl/distr/stampa

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

ISBN

3-319-52657-X

Edizione

[1st ed. 2017.]

Descrizione fisica

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

Collana

SpringerBriefs in Mathematics, , 2191-8201

Disciplina

511.5

Soggetti

Graph theory

Algorithms

Discrete mathematics

Graph Theory

Discrete Mathematics

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di bibliografia

Includes bibliographical references.

Nota di contenuto

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

Sommario/riassunto

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.