Magic and Antimagic Graphs
Attributes, Observations and Challenges in Graph Labelings
Buch in deiner Nähe kaufen
Beschreibung
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.
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.
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
Autor*in
Martin Bača
Themen in »Magic and Antimagic Graphs«
Graph labelings Magic graphs Super magic graphs Antimagic graphs Super antimagic graphs Total labelings Vertex magic total labelings Edge magic total labelings Vertex antimagic total labelings Edge antimagic total labelings combinatorics
Stimmen zu »Magic and Antimagic Graphs«
“This book is especially relevant for senior undergraduate or postgraduate students with an interest in discrete mathematical structures or a major in graph labeling … . a valuable guide for postgraduate and early career researchers, as well as an excellent reference for graph theorists.” (Ioan Tomescu, zbMATH 1429.05001, 2020)
()