Graph designs for all graphs with six vertices and eight edges are discussed. The existence of these graph designs are completely solved except in two possible cases of order 32.
In this paper, we discuss the G-decomposition of λKv into 6-circuits with two chords. We construct some holey G-designs using sharply 2-transitive group, and present the recursive structure by PBD. We also give a uni...In this paper, we discuss the G-decomposition of λKv into 6-circuits with two chords. We construct some holey G-designs using sharply 2-transitive group, and present the recursive structure by PBD. We also give a unified method to construct G-designs when the index equals the edge number of the discussed graph. Finally, the existence of G-GDλ（v） is given.展开更多
基金Supported by the Natural Science Foundation of China （No.10371031） and Natural Science Foundation of Hebei （No.103146）.
文摘Graph designs for all graphs with six vertices and eight edges are discussed. The existence of these graph designs are completely solved except in two possible cases of order 32.
基金Foundation item： the National Natural Science Foundation of China （No. 10671055） the Natural Science Foundation of Hebei Province （No. A2007000230） the Foundation of Hebei Normal University （No. L2007B22）.
文摘In this paper, we discuss the G-decomposition of λKv into 6-circuits with two chords. We construct some holey G-designs using sharply 2-transitive group, and present the recursive structure by PBD. We also give a unified method to construct G-designs when the index equals the edge number of the discussed graph. Finally, the existence of G-GDλ（v） is given.
