• 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