Title of article :
On the existence of 5-sun systems
Author/Authors :
Fu، نويسنده , , Chin-Mei and Huang، نويسنده , , Ming-Hway and Lin، نويسنده , , Yuan-Lung، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
9
From page :
2942
To page :
2950
Abstract :
A k -sun graph S ( C k ) is a graph obtained from a k -cycle by adding a pendent edge to each vertex of the k -cycle. A k -sun system of order v is a decomposition of the complete graph K v into k -sun graphs. In this paper, we find the necessary and sufficient condition for the existence of a 5-sun system of order v . Moreover, we obtain cyclic 5-sun systems when n ≡ 1 , 5 ( mod 20 ) and 1-rotational 5-sun systems when n ≡ 0 ( mod 20 ) .
Keywords :
Sun graph , Cyclic , 1-rotational , k -sun system , decomposition
Journal title :
Discrete Mathematics
Serial Year :
2013
Journal title :
Discrete Mathematics
Record number :
1600534
Link To Document :
بازگشت