Routages uniformes dans les graphes sommet-transitifs

par Ginette Gauyacq

Thèse de doctorat en Informat.

Sous la direction de D. AMAR.

Soutenue en 1995

à Bordeaux 1 .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    En 1989, m. C. Heydemann, j. C. Meyer et d. Sotteau ont conjecture que, dans tout graphe sommet-transitif, il existe un routage de plus courtes chaines sommet-uniformes et ont demontre que leur conjecture etait vraie dans le cas particulier des graphes de cayley. Dans cette these on definit de nouvelles classes de graphes sommet-transitifs dans lesquels il existe un routage de plus courtes chaines sommet-uniforme: les graphes quasi-cayley, les graphes a k-orbites regulieres. On etudie les proprietes de ces nouvelles classes, en particulier les proprietes algebriques de leurs groupes d'automorphismes. Un corollaire de cette etude est que la conjecture est vraie pour les graphes sommet-transitifs de diametre 2. On donne des exemples de familles de graphes quasi-cayley qui ne sont pas des graphes de cayley, des exemples de familles de graphes a k-orbites regulieres qui ne sont pas des graphes quasi-cayley. A cette occasion, on etudie la couverture par des cycles sommet-disjoints de l'ensemble des sommets de certains odd-graphs et de certains graphes de johnson ce qui permet d'introduire de nouvelles matrices combinatoires: les tableaux bordelais. Le dernier chapitre est consacre a l'etude de l'arete-indice de transmission de certains graphes: line-graphs des graphes complets, graphes composes, graphes recursifs circulants, star-graphs

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 101 p

Où se trouve cette thèse ?

  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Accessible pour le PEB
  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Disponible pour le PEB
  • Cote : FT 95.B-1355
  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Non disponible pour le PEB
  • Cote : FTR 95.B-1355
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.