In this paper we consider the uniformly resolvable decomposition of the complete graph Kv, or the complete graph minus a 1-factor Kv I, into two graphs such that each resolution class contains only blocks isomorphic to the same graph. We completely solve the case in which the resolution classes are either all 2-stars or 4-cycles.

A note on uniformly resolvable decompositions of K_v and K_v-I into 2-stars and 4-cycles.

MILICI, Salvatore
2013-01-01

Abstract

In this paper we consider the uniformly resolvable decomposition of the complete graph Kv, or the complete graph minus a 1-factor Kv I, into two graphs such that each resolution class contains only blocks isomorphic to the same graph. We completely solve the case in which the resolution classes are either all 2-stars or 4-cycles.
2013
resolvable graph decomposition; uniform resolutions; paths and 3-cycle
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/57371
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 20
  • ???jsp.display-item.citation.isi??? ND
social impact