Magic Graphs
By: by Alison M. Marr, W.D. Wallis
Contributors: Wallis, W. D.; SpringerLink (Online service)
Edition: 2nd ed. 2013.
Publisher: Springer New York; Imprint: Birkhäuser
Published: 2013
Place of publication: New York, NY
Language: eng
Format: [electronic resource] /
Number of pages: 186
ISBN-13: 9780817683917
Subjects: Mathematics; Computational complexity; Combinatorial analysis; Discrete Mathematics in Computer Science; Applications of Mathematics
Description: <p>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. </p><p>Key features of this second edition include:</p><p>·         a new chapter on magic labeling of directed graphs</p><p>·         applications of theorems from graph theory and interesting counting arguments</p><p>·         new research problems and exercises covering a range of difficulties</p><p>·         a fully updated bibliography and index</p><p>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.</p>
Table of contents: title: Preface; title: List of Figures; title: Preliminaries; title: Edge-Magic Total Labelings; title: Vertex-Magic Total Labelings; title: Totally Magic Labelings; title: Magic Type Labeling of Digraphs; title: Notes on the Research Problems; title: References; title: Bibliography; title: Answers to Selected Exercises; title: Index.