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 :
بازگشت