Skip to Main content Skip to Navigation
Theses

Réseaux d'interconnexion bipartis : colorations généralisées dans les graphes

Résumé : Étude sur les graphes bipartis orientes de Moore montrant que de tels graphes existent, pour certaines valeurs du diamètre, et servent a la construction d'une classe de graphes bipartis orientes, asymptotiquement optimaux. Dans la deuxième partie du travail, quelques notions de coloration des graphes sont présentées. Celles-ci permettent de généraliser certains résultats déjà connus dans le cadre de la coloration habituelle et d'en obtenir d'autres plutôt spécifiques a ces notions. La généralisation de la notion de perfection en b-perfection est proposée ce qui permet l'obtention des graphes triangules représentant la seule classe de graphes b-parfaits
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00325779
Contributor : Thèses Imag <>
Submitted on : Tuesday, September 30, 2008 - 11:29:51 AM
Last modification on : Friday, November 6, 2020 - 4:14:19 AM
Long-term archiving on: : Thursday, June 3, 2010 - 8:03:49 PM

Identifiers

  • HAL Id : tel-00325779, version 1

Collections

Citation

Méziane Aïder. Réseaux d'interconnexion bipartis : colorations généralisées dans les graphes. Modélisation et simulation. Université Joseph-Fourier - Grenoble I, 1987. Français. ⟨tel-00325779⟩

Share

Metrics

Record views

334

Files downloads

210