All totally symmetric colored graphs

Abstract : In this paper we describe all edge-colored graphs that are fully symmetric with respect to colors and transitive on every set of edges of the same color. They correspond to fully symmetric homogeneous factorizations of complete graphs. Our description completes the work done in our previous paper, where we have shown, in particular, that there are no such graphs with more than 5 colors. Using some recent results, with a help of computer, we settle all the cases that was left open in the previous paper.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2013, Vol. 15 no. 1 (1), pp.133--145
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00990612
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mardi 13 mai 2014 - 16:29:00
Dernière modification le : jeudi 7 septembre 2017 - 01:03:47
Document(s) archivé(s) le : lundi 10 avril 2017 - 22:33:38

Fichier

2076-7790-1-PB.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00990612, version 1

Collections

Citation

Mariusz Grech, Andrzej Kisielewicz. All totally symmetric colored graphs. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2013, Vol. 15 no. 1 (1), pp.133--145. 〈hal-00990612〉

Partager

Métriques

Consultations de la notice

197

Téléchargements de fichiers

324