E-Book, Englisch, 202 Seiten
Marr / Wallis Magic Graphs
2. Auflage 2013
ISBN: 978-0-8176-8391-7
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
E-Book, Englisch, 202 Seiten
ISBN: 978-0-8176-8391-7
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
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 indexThis 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.




