Magic Graphs
Seiten
2012
|
2nd ed. 2013
Birkhauser Boston Inc (Verlag)
978-0-8176-8390-0 (ISBN)
Birkhauser Boston Inc (Verlag)
978-0-8176-8390-0 (ISBN)
This concise, self-contained exposition is unique in its focus on the theory of magic graphs/labelings and its application to a number of new areas. It may serve as a graduate text for courses and seminars in mathematics or computer science, or as a professional text for the researcher.
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.
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.
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.
| Zusatzinfo | XVI, 188 p. |
|---|---|
| Verlagsort | Secaucus |
| Sprache | englisch |
| Maße | 155 x 235 mm |
| Themenwelt | Mathematik / Informatik ► Informatik ► Theorie / Studium |
| Mathematik / Informatik ► Mathematik ► Angewandte Mathematik | |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| Schlagworte | Graphen |
| ISBN-10 | 0-8176-8390-9 / 0817683909 |
| ISBN-13 | 978-0-8176-8390-0 / 9780817683900 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
was jeder über Informatik wissen sollte
Buch | Softcover (2024)
Springer Vieweg (Verlag)
CHF 53,15
Eine Einführung in die Systemtheorie
Buch | Softcover (2022)
UTB (Verlag)
CHF 34,95
Grundlagen – Anwendungen – Perspektiven
Buch | Softcover (2022)
Springer Vieweg (Verlag)
CHF 48,95
