Déjà client ? Identifiez-vous

Mot de passe oublié ?

Nouveau client ?

CRÉER VOTRE COMPTE
Magic Graphs
Ajouter à une liste

Librairie Eyrolles - Paris 5e
Indisponible

Magic Graphs

Magic Graphs

Walter D. Wallis

146 pages, parution le 30/06/2001

Résumé

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.

In the last decade, there has been a resurgence of interest in "magic labelings" and other graph valuations, e.g., graceful labelings, due to a number of interesting results that have applications and are related to the problems of decomposing graphs into trees. 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.

Key features:

  • short historical account of the subject
  • concise, self-contained text; systematic exposition from basic topics in graph theory to current research
  • applications of theorems from graph theory and interesting counting arguments
  • exercises, research problems covering a range of difficulties, extensive bibliography, index
  • solutions to many exercises

This concise, self-contained exposition is unique in its focus on the theory of magic graphs/labeling and its applications to a number of new areas. It may serve as a graduate text for a special topics seminar in mathematics or computer science, or as a professional text for the researcher.

Sommaire

  • Preface
  • List of Figures
  • Preliminaries
  • Edge-Magic Total Labelings
  • Vertex-Magic total Labelings
  • Totally Magic Labelings
  • Notes on the Research Problems
  • References
  • Answers to Selected Exercices
  • Index
Voir tout
Replier

Caractéristiques techniques

  PAPIER
Éditeur(s) Birkhäuser
Auteur(s) Walter D. Wallis
Parution 30/06/2001
Nb. de pages 146
Format 15,5 x 23,5
Couverture Broché
Poids 294g
Intérieur Noir et Blanc
EAN13 9780817642525
ISBN13 978-0-8176-4252-5

Avantages Eyrolles.com

Livraison à partir de 0,01 en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
satisfait ou remboursé
Satisfait ou remboursé
Paiement sécurisé
modes de paiement
Paiement à l'expédition
partout dans le monde
Livraison partout dans le monde
Service clients 0 321 79 56 75 sav@commande.eyrolles.com
librairie française
Librairie française depuis 1925