• 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