Magic Graphs

Sampul Depan
Springer Science & Business Media, 6 Nov 2012 - 188 halaman

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.

 

Isi

1 Preliminaries
1
2 EdgeMagic Total Labelings
15
3 VertexMagic Total Labelings
71
4 Totally Magic Labelings
111
5 Magic Type Labelings of Digraphs
135
Notes on the Research Problems
159
References
163
Answers to Selected Exercises
171
Index
183
Hak Cipta

Edisi yang lain - Lihat semua

Istilah dan frasa umum

Informasi bibliografi