In this paper, it is shown that, for every v ≡ 0(mod 12), there exists a uniformly resolvable decomposition of Kv-I, the complete undirected graph minus a 1-factor, into r classes containing only copies of 2-stars and s classes containing only copies of kites if and only if (r, s) ∈ {(3x, 1+ v−4 2 −2x), x = 0, . . . , v−4 4 }. It is also shown that a uniformly resolvable decomposition of Kv into r classes containing only copies of 2-stars and s classes containing only copies of kites ∧ exists if and only if v ≡ 9(mod 12) and s = 0.

On the existence of uniformly resolvable decompositions of Kv and Kv − I into paths and kites

GIONFRIDDO, Mario;MILICI, Salvatore
2013-01-01

Abstract

In this paper, it is shown that, for every v ≡ 0(mod 12), there exists a uniformly resolvable decomposition of Kv-I, the complete undirected graph minus a 1-factor, into r classes containing only copies of 2-stars and s classes containing only copies of kites if and only if (r, s) ∈ {(3x, 1+ v−4 2 −2x), x = 0, . . . , v−4 4 }. It is also shown that a uniformly resolvable decomposition of Kv into r classes containing only copies of 2-stars and s classes containing only copies of kites ∧ exists if and only if v ≡ 9(mod 12) and s = 0.
2013
Resolvable graph decompositios; uniform resolutions; 2-stars ; kites
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/14218
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 21
  • ???jsp.display-item.citation.isi??? 19
social impact