Réseaux d'interconnexion bipartis : colorations généralisées dans les graphes
É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 g...
Main Author: | |
---|---|
Language: | FRE |
Published: |
1987
|
Subjects: | |
Online Access: | http://tel.archives-ouvertes.fr/tel-00325779 http://tel.archives-ouvertes.fr/docs/00/32/57/79/PDF/Aider.Meziane_1987_these.pdf |
Summary: | É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 |
---|