• Title of article

    Graph designs for the eight-edge five-vertex graphs

  • Author/Authors

    Colbourn، نويسنده , , Charles J. and Ge، نويسنده , , Gennian and Ling، نويسنده , , Alan C.H.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    6
  • From page
    6440
  • To page
    6445
  • Abstract
    The existence of graph designs for the two nonisomorphic graphs on five vertices and eight edges is determined in the case of index one, with three possible exceptions in total. It is established that for the unique graph with vertex sequence (3, 3, 3, 3, 4), a graph design of order n exists exactly when n ≡ 0 , 1 ( mod 16 ) and n ≠ 16 , with the possible exception of n = 48 . For the unique graph with vertex sequence ( 2 , 3 , 3 , 4 , 4 ) , a graph design of order n exists exactly when n ≡ 0 , 1 ( mod 16 ) , with the possible exceptions of n ∈ { 32 , 48 } .
  • Keywords
    Graph designs , G 21 -designs , G 20 -designs , decomposition
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1599200