Vai al contenuto principale della pagina
Autore: | Bača Martin |
Titolo: | Magic and Antimagic Graphs : Attributes, Observations and Challenges in Graph Labelings / / by Martin Bača, Mirka Miller, Joe Ryan, Andrea Semaničová-Feňovčíková |
Pubblicazione: | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2019 |
Edizione: | 1st ed. 2019. |
Descrizione fisica: | 1 online resource (XV, 322 p. 165 illus.) |
Disciplina: | 511.5 |
Soggetto topico: | Graph theory |
Combinatorics | |
Computer science—Mathematics | |
Graph Theory | |
Discrete Mathematics in Computer Science | |
Persona (resp. second.): | MillerMirka |
RyanJoe | |
Semaničová-FeňovčíkováAndrea | |
Nota di contenuto: | Preface -- 1 Introduction -- 2 Magic and supermagic graphs -- 3 Vertex-magic total labelings -- 4 Edge-magic total labelings -- 5 Vertex-antimagic total labelings -- 6 Edge-antimagic total labelings -- 7 Graceful and antimagic labelings -- 8 Conclusion -- Glossary of abbreviations used in the text -- Bibliography -- Index. |
Sommario/riassunto: | Magic and antimagic labelings are among the oldest labeling schemes in graph theory. This book takes readers on a journey through these labelings, from early beginnings with magic squares up to the latest results and beyond. Starting from the very basics, the book offers a detailed account of all magic and antimagic type labelings of undirected graphs. Long-standing problems are surveyed and presented along with recent results in classical labelings. In addition, the book covers an assortment of variations on the labeling theme, all in one self-contained monograph. Assuming only basic familiarity with graphs, this book, complete with carefully written proofs of most results, is an ideal introduction to graph labeling for students learning the subject. More than 150 open problems and conjectures make it an invaluable guide for postgraduate and early career researchers, as well as an excellent reference for established graph theorists. |
Titolo autorizzato: | Magic and Antimagic Graphs |
ISBN: | 3-030-24582-9 |
Formato: | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione: | Inglese |
Record Nr.: | 9910392719803321 |
Lo trovi qui: | Univ. Federico II |
Opac: | Controlla la disponibilità qui |