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
Link To Document