Sur quelques parametres de graphes

par MARYVONNE MAHEO MEHEUST

Thèse de doctorat en Sciences appliquées

Sous la direction de J.-C. BERMOND.

Soutenue en 1994

à Paris 11 .

    mots clés mots clés


  • Résumé

    Les problemes traites dans cette these sont tres divers, de nature combinatoire et algebrique, et portent sur quatre themes de theorie des graphes developpes chacun dans une partie. La premiere partie, la plus importante, traite essentiellement de l'etude de relations entre plusieurs parametres classiques d'un graphe. Elle porte l'accent en particulier sur les rapports de ces parametres avec les valeurs propres de la matrice d'adjacence du graphe considere. La deuxieme partie, dans le cadre des reseaux d'interconnexion, presente des resultats d'abord sur la diffusion, puis sur la distance moyenne dans ces reseaux. Dans la troisieme partie, apres des rappels sur les graphes de cayley, sont donnes, d'une part des resultats sur la structure de certains graphes circulants, d'autre part sur la decomposition en deux cycles hamiltoniens de graphes de cayley reguliers de degre quatre, connexes, definis sur un groupe abelien fini. La derniere partie porte sur la numerotation gracieuse des graphes et contient trois articles publies sur ce sujet


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 268 P.
  • Annexes : 164 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-011805
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.