Multicolored isomorphic spanning trees in complete graphs - Archive ouverte HAL
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2002

Multicolored isomorphic spanning trees in complete graphs

Résumé

Can a complete graph on an even number n (>4) of vertices be properly edge-colored with n-1 colors in such a way that the edges can be partitioned into edge disjoint colorful isomorphic spanning trees? A spanning treee is colorful if all n-1 colors occur among its edges. It is proved that this is possible to accomplish whenever n is a power of two, or five times a power of two.
Fichier principal
Vignette du fichier
dm050108.pdf (36.58 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00958977 , version 1 (13-03-2014)

Identifiants

Citer

Gregory Constantine. Multicolored isomorphic spanning trees in complete graphs. Discrete Mathematics and Theoretical Computer Science, 2002, Vol. 5, pp.121-126. ⟨10.46298/dmtcs.306⟩. ⟨hal-00958977⟩

Collections

TDS-MACS
39 Consultations
881 Téléchargements

Altmetric

Partager

More