Uniformly resolvable decompositions of K_v into 1-factors and odd n-star factors

2025/04/21 by Lee, Jehyun, Keranen, Melissa
#Combinatorics (math.CO) #FOS: Mathematics #Group Theory (math.GR)

paper · doi:10.48550/arxiv.2504.15148

Abstract

We consider uniformly resolvable decompositions of K_v into subgraphs such that each resolution class contains only blocks isomorphic to the same graph. We give a partial solution for the case in which all resolution classes are either K₂ or K_1,n where n is odd.

Related

• Uniformly resolvable decompositions of K_v into one 1-factor and n-stars when n>1 is odd
• Uniformly resolvable decompositions of K_v-I into 5-stars
• Uniformly resolvable decompositions of K_v into P₃ and K₃ graphs
• Complex uniformly resolvable decompositions of K_v
• Uniformly resolvable (C₄, K_1,3)-designs of order v and index 2