Stabilité, domination, irredondance et autres paramètres de graphes
Institution:
Paris 11Disciplines:
Directors:
Abstract EN:
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.
Abstract FR:
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.