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 |