Réseaux d'interconnexion bipartis : colorations généralisées dans les graphes / Méziane Aïder ; sous la direction de [Charles Payan]

Date :

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Réseaux électriques d'interconnexion -- Modèles mathématiques

Théorie des graphes

Perfection (philosophie)

Payan, Charles (1940-2024 ; auteur en électrotechnique) (Directeur de thèse / thesis advisor)

Université Joseph Fourier (Grenoble, Isère, France ; 1971-2015) (Organisme de soutenance / degree-grantor)

Institut d'informatique et mathématiques appliquées (Grenoble, Isère, France ; 1989-2006) (Laboratoire associé à la thèse / thesis associated laboratory)

Relation : Réseaux d'interconnexion bipartis : colorations généralisées dans les graphes / Méziane Aïder ; sous la direction de [Charles Payan] / Grenoble : Université Joseph Fourier , 2008

Relation : Réseaux d'interconnexion bipartis : colorations généralisées dans les graphes / Méziane Aïder ; sous la direction de [Charles Payan] / Grenoble : Atelier national de reproduction des thèses , 1987

Résumé / Abstract : É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