Title of article
On the existence of uniformly resolvable decompositions of and into paths and kites
Author/Authors
Gionfriddo، نويسنده , , Mario and Milici، نويسنده , , Salvatore، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
5
From page
2830
To page
2834
Abstract
In this paper, it is shown that, for every v ≡ 0 ( mod 12 ) , there exists a uniformly resolvable decomposition of K v - I , the complete undirected graph minus a 1 -factor, into r classes containing only copies of 2-stars and s classes containing only copies of kites if and only if ( r , s ) ∈ { ( 3 x , 1 + v − 4 2 − 2 x ) , x = 0 , … , v − 4 4 } . It is also shown that a uniformly resolvable decomposition of K v into r classes containing only copies of 2-stars and s classes containing only copies of kites exists if and only if v ≡ 9 ( mod 12 ) and s = 0 .
Keywords
Resolvable graph decompositions , Uniform resolutions , 2 -stars , Kites
Journal title
Discrete Mathematics
Serial Year
2013
Journal title
Discrete Mathematics
Record number
1600519
Link To Document