Magic Graphs

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

Full description

Bibliographic Details
Main Authors: Marr, Alison M. (Author), Wallis, W.D (Author)
Corporate Author: SpringerLink (Online service)
Format: Electronic eBook
Language:English
Published: New York, NY : Springer New York : Imprint: Birkhäuser, 2013.
Edition:2nd ed. 2013.
Subjects:
Online Access:Full Text via HEAL-Link
Description
Summary: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.
Physical Description:XVI, 188 p. online resource.
ISBN:9780817683917