ENGLISH

Magic Graphs

By Marr , Alison M.; Wallis , Walter D

Book information

Publisher
Birkhäuser
Year
2013
ISBN
0817683909, 978-0-8176-8390-0, 978-0-8176-8391-7, 0817683917
Language
english
Format
PDF
Filesize
1 MB (1442723 bytes)
Edition
2ed.
Pages
188\198
Library
kolxoz
Time added
2017-10-15 16:00:00

Description

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. Front Matter....Pages i-xvi Preliminaries....Pages 1-14 Edge-Magic Total Labelings....Pages 15-69 Vertex-Magic Total Labelings....Pages 71-109 Totally Magic Labelings....Pages 111-134 Magic Type Labelings of Digraphs....Pages 135-157 Back Matter....Pages 159-186

Similar books