Colloque

Graphes de Petersen généralisés

J. Labelle

R. Turcotte

Membre a labase

J. Labelle

Résumé du colloque

Les graphes de Petersen généralisés forment une classe P de graphes cubiques définis à l'aide de deux paramètres entiers m et d. Dans cette classe seul P(5,2) (i.e. m=5, d=2) n'admet aucune coloration de Tait (i.e. une coloration des arêtes n'admettant jamais deux arêtes adjacentes de même couleur). De plus la conjecture suivante de Kotzig est vraie: Dans P, seuls P(3,1), P(9,2) et P(9,4) admettent une seule coloration de Tait.

Contexte

Section :

Mathématiques

Thème du colloque :

Mathématiques

Hôte : Université de Montréal

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Mathématiques

Théorie des groupes et fonctionnement du cerveau

B. Victorri

Les séries de Habets et les racines d'une équation algébrique à racines réelles

Louis Habets

Caractérisation des sous-anneaux de valuation du corps K_P

K. Bennabdallah

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Mathématiques

Graphes de Petersen généralisés

J. Labelle

À propos d'analyse des phrases figées en français du Québec

J. Labelle