Uniformly resolvable decompositions of K_v into one 1-factor and n-stars when n>1 is odd

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

paper · doi:10.48550/arxiv.2504.15142

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 complete solution for the case in which one resolution class is K₂ and the rest are K_1,n where n>1 is odd.

Related

• Uniformly resolvable decompositions of K_v into 1-factors and odd n-star factors
• 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