Overview
- Collects the most significant results in magic and antimagic labeling, and presents them in a logical and ordered fashion
- Includes easy to follow proofs to identify strategies and techniques
- More than 150 illustrations of graphs with labelings to aid comprehension
Part of the book series: Developments in Mathematics (DEVM, volume 60)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (8 chapters)
Keywords
About this book
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.
Reviews
Authors and Affiliations
About the authors
Emeritus Professor Mirka Miller completed her PhD from the University of New South Wales in 1990 under the supervision of Jenny Seberry. She has written over 200 academic articles and conference presentations, many on different aspects of graph labeling. Professor Miller launched the successful conference series IWOGL (International Workshop on Graph Labelings). She was part of various teams that introduced such graph labeling schemes as Vertex Antimagic Total Labeling (VATL), Edge Antimagic Total Labeling (EATL), Edge Irregular Total Labeling and Vertex Irregular Total Labeling. It is a testament to her work that articles are still being published under her name more than 3 years since she sadly passed away.
Dr Joe Ryan received his PhD from the University of Newcastle, Australia in 2004. Since then he has authored over 100 journal and refereed conference publications with almost half of these being in the field of graph labeling. Dr Ryan has been on the supervisory team of 11 successful PhD completions with 3 of those being related to graph labeling. He is a member of the IWOGL Steering Committee.
Associate Professor Andrea Semaničová-Feňovčíková received her PhD from Pavol Jozef Šafárik University in 2006. Her scientific interest covers graph labeling and metric dimension of graphs where she has published over 60 journal papers. Three PhD students are working under her supervision. She is a member of the editorial board of two scientific journals.
Bibliographic Information
Book Title: Magic and Antimagic Graphs
Book Subtitle: Attributes, Observations and Challenges in Graph Labelings
Authors: Martin Bača, Mirka Miller, Joe Ryan, Andrea Semaničová-Feňovčíková
Series Title: Developments in Mathematics
DOI: https://doi.org/10.1007/978-3-030-24582-5
Publisher: Springer Cham
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Springer Nature Switzerland AG 2019
Hardcover ISBN: 978-3-030-24581-8Published: 27 September 2019
Softcover ISBN: 978-3-030-24584-9Published: 28 September 2020
eBook ISBN: 978-3-030-24582-5Published: 14 September 2019
Series ISSN: 1389-2177
Series E-ISSN: 2197-795X
Edition Number: 1
Number of Pages: XV, 322
Number of Illustrations: 165 b/w illustrations
Topics: Graph Theory, Combinatorics, Discrete Mathematics in Computer Science