Magic Graphs
Edition: 1 edition
Publisher: Birkhäuser Boston
Published: June 15, 2001
Language: eng
Format: Paperback
Number of pages: 160
ISBN-13: 9780817642525
Subjects: Combinatorics & graph theory; Probability & Statistics - General; Combinatorics; Graph Theory; Mathematics; Science/Mathematics; Discrete Mathematics; Graphic Methods; Applications of Mathematics; Computer Science; Mathematics / Combinatorics; Mathematics / Graphic Methods; Mathematics-Discrete Mathematics; Mathematics-Probability & Statistics - General; Magic labelings
First sentence: Magic squares are among the best known mathematical recreations.
Description: "Magic squares, their origins lost in antiquity, are among the more popular mathematical recreations. Over the years a number of generalizations have been proposed, going back in the last century to Sedlacek (early 1960s) who asked whether "magic" ideas could be applied to graphs. Around the same time Kotzig and Rosa formulated the study of graph labelings, or valuations as they were first called.".

"Trees remain an elusive subject. From the pure mathematics viewpoint, no progress has been made in answering the question: Does every tree have an edge-magic total labeling? However, the corresponding problem for vertex-magic total labelings has been solved, and the details are examined in this volume. The book also contains a number of recent constructions of magic graphs and verifications that families of graphs are magic.".

"This exposition may serve as a graduate text for a special topics seminar in mathematics or computer science, or as a professional text for the researcher."--BOOK JACKET.