Title of article :
Perfect dodecagon quadrangle systems
Author/Authors :
Gionfriddo، نويسنده , , Lucia and Gionfriddo، نويسنده , , Mario، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
5
From page :
3067
To page :
3071
Abstract :
A dodecagon quadrangle is the graph consisting of two cycles: a 12-cycle ( x 1 , x 2 , … , x 12 ) and a 4-cycle ( x 1 , x 4 , x 7 , x 10 ) . A dodecagon quadrangle system of order n and index ρ [ DQS] is a pair ( X , H ) , where X is a finite set of n vertices and H is a collection of edge disjoint dodecagon quadrangles (called blocks) which partitions the edge set of ρ K n , with vertex set X . A dodecagon quadrangle system of order n is said to be perfect [PDQS] if the collection of 4-cycles contained in the dodecagon quadrangles form a 4-cycle system of order n and index μ . In this paper we determine completely the spectrum of DQSs of index one and of PDQSs with the inside 4-cycle system of index one.
Keywords :
designs , G-decompositions , graphs
Journal title :
Discrete Mathematics
Serial Year :
2010
Journal title :
Discrete Mathematics
Record number :
1599470
Link To Document :
بازگشت