Magic Graphs
Author | : Alison M. Marr |
Publisher | : Springer Science & Business Media |
Total Pages | : 199 |
Release | : 2012-11-06 |
ISBN-10 | : 9780817683917 |
ISBN-13 | : 0817683917 |
Rating | : 4/5 (917 Downloads) |
Download or read book Magic Graphs written by Alison M. Marr and published by Springer Science & Business Media. This book was released on 2012-11-06 with total page 199 pages. Available in PDF, EPUB and Kindle. Book excerpt: Magic squares are among the more popular mathematical recreations. Over the last 50 years, many generalizations of “magic” ideas have been applied to graphs. Recently there has been a resurgence of interest in “magic labelings” due to a number of results that have applications to the problem of decomposing graphs into trees. Key features of this second edition include: · a new chapter on magic labeling of directed graphs · applications of theorems from graph theory and interesting counting arguments · new research problems and exercises covering a range of difficulties · a fully updated bibliography and index This concise, self-contained exposition is unique in its focus on the theory of magic graphs/labelings. It may serve as a graduate or advanced undergraduate text for courses in mathematics or computer science, and as reference for the researcher.