Maximum uniformly resolvable decompositions of K<inf>v</inf> and K<inf>v</inf> - I into 3-stars and 3-cycles

Küçükçifçi, Selda and Milici, Salvatore and Tuza, Zsolt (2015) Maximum uniformly resolvable decompositions of K<inf>v</inf> and K<inf>v</inf> - I into 3-stars and 3-cycles. Discrete Mathematics, 338 (10). pp. 1667-1673. ISSN 0012-365X

Text 1_s2.0_S0012365X1400212X_main_u.pdf Restricted to Registered users only Download (387kB) | Request a copy

Abstract

Let K<inf>v</inf> denote the complete graph of order v and K<inf>v</inf> - I denote K<inf>v</inf> minus a 1-factor. In this article we investigate uniformly resolvable decompositions of K<inf>v</inf> and K<inf>v</inf> - I into r classes containing only copies of 3-stars and s classes containing only copies of 3-cycles. We completely determine the spectrum in the case where the number of resolution classes of 3-stars is maximum. © 2014 Elsevier B.V.

Actions (login required)

Edit Item