Colloque

Sur les décompositions des graphes complets en trois facteurs isomorphiques avec un diamètre donné

A. Kotzig

Membre a labase

A. Kotzig

Résumé du colloque

On démontrera que la condition nécessaire et suffisante pour l'existence d'une décomposition d'un graphe complet avec m sommets K_m en trois facteurs isomorphiques est la suivante: m ≡ 0 ou 1 (mod 3) et seront décrites les méthodes de la construction d'une telle décomposition de K_m et K_m(k_1, k_2, k_3) qui a aussi la propriété suivante: le diamètre de chaque facteur de cette décomposition appartient à {3,4,..., m-3}.

Contexte

Section :

Mathématiques

Thème du colloque :

Mathématiques

Hôte : Université d’Ottawa

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Mathématiques

Densité des coefficients du développement de Fourier en sinus d'une fonction à variation bornée

R.N. Siddiqi

Relations et congruences dans une catégorie régulière

W. Burgess

Intégration des limites inductives de systèmes inductifs de fonctions réelles mesurables

S. Vasilach

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Mathématiques

Sur les décompositions des graphes complets en trois facteurs isomorphiques avec un diamètre donné

A. Kotzig

Sur l'indice d'associativité d'un quasigroupe

A. Kotzig