Stabilité, domination, irredondance et autres paramètres de graphes

par Odile Favaron

Thèse de doctorat en Informatique

Sous la direction de Jean-Claude Bermond.

Soutenue en 1986

à Paris 11 , en partenariat avec Université de Paris-Sud. Faculté des Sciences d'Orsay (Essonne) (autre partenaire) .


  • Résumé

    La première partie de cette thèse concerne certains paramètres des graphes non orientés finis. Des inégalités liant les paramètres classiques ou généralisés de stabilité, de domination et d'irredondance à l'ordre et au degré minimum sont établies, et des cas d'égalité sont étudiés. On y trouve une caractérisation et la structure des graphes n/2 quasirégularisables, des n/2-B graphes et des graphes n/2 bien couverts. Enfin on y étudie des propriétés des graphes facteur­ crlti9ues ainsi qu'une généralisation de cette notion. La seconde partie est constituée d'articles traitant de la décomposition de graphes, de la distance moyenne, des graphes gracieux et de l'existence de circuits hamiltoniens.

  • Titre traduit

    Stability, domination, irredundance and other parameters of graphs


  • Résumé

    The thirst part of this thesis deals with some parameters of simple finite graphs. We study inequalities relating classical or generalized parameters of stability, domination and irredondance, and the order or the minimum degree. Some cases of equality are considered. We present a characterization of n/2 quasiregularizable graphs, n/2-B graphs and n/2 well covered graphs and discuss their structure. Finally, some properties of the factor-critical graphs and a generalization of this notion are studied. The second part consists of articles about decomposition of graphs, mean distance, Hamiltonian circuits and graceful graphs.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (180 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 112-116

Où se trouve cette thèse ?

  • Bibliothèque : Ecole nationale supérieure des mines. Centre de documentation et d'information.
  • Disponible pour le PEB
  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Disponible pour le PEB
  • Cote : 0g ORSAY(1986)175
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.