If X is a connected graph, then an X-factor of a larger graph is a spanning subgraph in which all of its components are isomorphic to X. Given a set Γ of pairwise non-isomorphic graphs, a uniformly resolvable Γ-decompositionof a graph G is an edge decomposition of G into X-factors for some graph X ∈ Γ. In this article we completely solve the existence problem for decompositions of Kv-I into Cn-factors and K1,n-factors in the case when n is even.
Uniformly resolvable decompositions of Kv-I into n-cycles and n-stars, for even n
Milici S.
;
2020-01-01
Abstract
If X is a connected graph, then an X-factor of a larger graph is a spanning subgraph in which all of its components are isomorphic to X. Given a set Γ of pairwise non-isomorphic graphs, a uniformly resolvable Γ-decompositionof a graph G is an edge decomposition of G into X-factors for some graph X ∈ Γ. In this article we completely solve the existence problem for decompositions of Kv-I into Cn-factors and K1,n-factors in the case when n is even.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
mathematics-08-01755.pdf
accesso aperto
Descrizione: articolo principale
Tipologia:
Versione Editoriale (PDF)
Licenza:
Creative commons
Dimensione
768.79 kB
Formato
Adobe PDF
|
768.79 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
