Limit search to available items
Book Cover
E-book
Author Marr, Alison M

Title Magic graphs / Alison M. Marr, W.D. Wallis
Edition 2nd ed
Published New York, NY : Birkhäuser, ©2013

Copies

Description 1 online resource
Contents Preliminaries -- Edge-Magic Total Labelings -- Vertex-Magic Total Labelings -- Totally Magic Labelings -- Magic Type Labelings of Digraphs
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
Analysis Mathematics
Computational complexity
Combinatorics
Discrete Mathematics in Computer Science
Applications of Mathematics
Bibliography Includes bibliographical references and index
Subject Magic labelings.
Magic labelings
Form Electronic book
Author Wallis, W. D.
ISBN 9780817683917
0817683917
0817683909
9780817683900