Advertisement

Magic Graphs

  • Alison M. Marr
  • W.D. Wallis

Table of contents

  1. Front Matter
    Pages i-xvi
  2. Alison M. Marr, W. D. Wallis
    Pages 1-14
  3. Alison M. Marr, W. D. Wallis
    Pages 15-69
  4. Alison M. Marr, W. D. Wallis
    Pages 71-109
  5. Alison M. Marr, W. D. Wallis
    Pages 111-134
  6. Alison M. Marr, W. D. Wallis
    Pages 135-157
  7. Back Matter
    Pages 159-186

About this book

Introduction

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.

Keywords

directed graph labeling edge-magic total labelings magic graphs magic labelings magic squares vertex-magic total labelings

Authors and affiliations

  • Alison M. Marr
    • 1
  • W.D. Wallis
    • 2
  1. 1., Department of Mathematics and Computer SSouthwestern UniversityGeorgetownUSA
  2. 2.Department of MathematicsSouthern Illinois UniversityCarbondaleUSA

Bibliographic information