On the existence of uniformly resolvable decompositions of \(K_v\) and \(K_v-I\) into paths and kites

DOI10.1016/j.disc.2013.08.023zbMath1281.05107OpenAlexW2032094837MaRDI QIDQ394230

Salvatore Milici, Mario Gionfriddo

Publication date: 24 January 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2013.08.023

zbMATH Keywords

2-starskitesresolvable graph decompositionsuniform resolutions

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (13)

Uniformly resolvable decompositions of \(K_v\) into \(K_2\) and \(K_{1, 3}\) graphs ⋮ Gregarious kite decomposition of tensor product of complete graphs ⋮ Uniformly resolvable decompositions of \(K_v\) into \(P_3\) and \(K_3\) graphs ⋮ Unnamed Item ⋮ Uniformly resolvable cycle decompositions with four different factors ⋮ Resolvable 3-star designs ⋮ Unnamed Item ⋮ Gregarious kite factorization of tensor product of complete graphs ⋮ Uniformly resolvable decompositions of \(K_v\) into paths on two, three and four vertices ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Complex uniformly resolvable decompositions of K_v ⋮ Maximum uniformly resolvable decompositions of \(K_v\) and \(K_v - I\) into 3-stars and 3-cycles

Cites Work

• On the existence of resolvable \((K_{3} + e)\)-group divisible designs
• Balanced and strongly balanced \(P_k\)-designs
• Perfect dodecagon quadrangle systems
• Uniformly resolvable designs with index one and block sizes three and four - with three or five parallel classes of block size four
• Uniformly resolvable designs with index one, block sizes three and five and up to five parallel classes with blocks of size five
• Maximum uniformly resolvable designs with block sizes 2 and 4
• Resolvable path designs
• Uniformly resolvable pairwise balanced designs with blocksizes two and three
• \(P_ 3\)-factorization of complete bipartite graphs
• The Hamilton-Waterloo problem for cycle sizes 3 and 4
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the existence of uniformly resolvable decompositions of \(K_v\) and \(K_v-I\) into paths and kites