Magic Graphs
Marr, Alison M.
Magic Graphs [electronic resource] / by Alison M. Marr, W.D. Wallis. - 2nd ed. 2013. - XVI, 188 p. online resource.
Preface -- List of Figures -- Preliminaries -- Edge-Magic Total Labelings -- Vertex-Magic Total Labelings -- Totally Magic Labelings -- Magic Type Labeling of Digraphs -- Notes on the Research Problems -- References -- Bibliography -- Answers to Selected Exercises -- Index.
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.
9780817683917
10.1007/978-0-8176-8391-7 doi
Mathematics.
Computer science--Mathematics.
Applied mathematics.
Engineering mathematics.
Combinatorics.
Mathematics.
Combinatorics.
Discrete Mathematics in Computer Science.
Applications of Mathematics.
QA164-167.2
511.6
Magic Graphs [electronic resource] / by Alison M. Marr, W.D. Wallis. - 2nd ed. 2013. - XVI, 188 p. online resource.
Preface -- List of Figures -- Preliminaries -- Edge-Magic Total Labelings -- Vertex-Magic Total Labelings -- Totally Magic Labelings -- Magic Type Labeling of Digraphs -- Notes on the Research Problems -- References -- Bibliography -- Answers to Selected Exercises -- Index.
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.
9780817683917
10.1007/978-0-8176-8391-7 doi
Mathematics.
Computer science--Mathematics.
Applied mathematics.
Engineering mathematics.
Combinatorics.
Mathematics.
Combinatorics.
Discrete Mathematics in Computer Science.
Applications of Mathematics.
QA164-167.2
511.6