RESSOURCES EN LIGNE ET ACTUALITÉS
SCIENTIFIQUES FRANCOPHONES

7445 - Graphes à grand tour de taille

Description bibliographique

Auteur :

Valette, Alain (Université de Neuchâtel. Institut de Mathématiques. Suisse)

Éditeur :

Université de Neuchâtel. Institut de Mathématiques. Suisse

Page source :

Images des mathématiques, http://www.math.cnrs.fr/imagesdesmaths/index.html

Langue :

français

Date de publication :

2004

Description du contenu

Spécialité :

Sciences exactes - Mathématiques - Algèbre et théorie des nombres
Sciences exactes - Mathématiques - Arithmétique

Mots clés :

maille d'un graphe ; quaternion de Hamilton ; régularité

Table des matières :

1 - Introduction
2 - Rappels
2.1 - Les graphes de Caylay
2.2 - Les sommes de 4 carrés
2.3 - Les quaternions
3 - Les graphes $X^{p,q}$
4 - Les graphes $Y^{p,q}$
5 - Preuve du théorème 1
Références bibliograhiques

Résumé :

Cette prépublication détaille une construction explicite de graphes $(p+1)$-réguliers sur $q(q^2-1)$ sommets avec une approximation optimale de leur tour de taille par le logarithme de leur nombre de sommets. Les analogies entre un graphe et un réseau de communication y sont explicitées, ainsi que l'intérêt d'avoir une maille aussi grande que possible. La ressource contient de nombreuses illustrations et références bibliographiques.

Accès à la ressource

Format :

PDF
Taille du fichier : entre 100 et 500 ko

Notes :

Document de 13 pages.

URL de référence :

http://www.math.cnrs.fr/imagesdesmaths/pdf2004/Valette.pdf

Ressource copiée dans le cache de l'Infothèque le 13/05/2007

URL de référence :

/cache/7445/www.math.cnrs.fr/imagesdesmaths/pdf2004/Valette.pdf

Notice mise en ligne le 17/12/2004 et mise à jour le 07/08/2007