In this paper we consider uniformly resolvable decompositions of the complete graph K_v, i.e., decompositions of K_v whose blocks can be partitioned into factors and each factor contains pairwise isomorphic blocks. We determine necessary and sufficient conditions for the existence of a uniformly resolvable decomposition of K_v into paths on two, three and four vertices. © 2015 Elsevier B.V. All rights reserved.
Uniformly resolvable decompositions of Kv into paths on two, three and four vertices
LO FARO, Giovanni;TRIPODI, Antoinette
2015-01-01
Abstract
In this paper we consider uniformly resolvable decompositions of the complete graph K_v, i.e., decompositions of K_v whose blocks can be partitioned into factors and each factor contains pairwise isomorphic blocks. We determine necessary and sufficient conditions for the existence of a uniformly resolvable decomposition of K_v into paths on two, three and four vertices. © 2015 Elsevier B.V. All rights reserved.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
Uniformly resolvable decomposition of K_v into paths on two,three and four vertices.pdf
solo utenti autorizzati
Descrizione: Articolo Principale
Tipologia:
Versione Editoriale (PDF)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
395.77 kB
Formato
Adobe PDF
|
395.77 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.