SGDs with doubly transitive automorphism group

Authors
Citation
Pj. Cameron, SGDs with doubly transitive automorphism group, J GRAPH TH, 32(3), 1999, pp. 229-233
Citations number
4
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF GRAPH THEORY
ISSN journal
03649024 → ACNP
Volume
32
Issue
3
Year of publication
1999
Pages
229 - 233
Database
ISI
SICI code
0364-9024(199911)32:3<229:SWDTAG>2.0.ZU;2-R
Abstract
Symmetric graph designs, or SGDs, were defined by Gronau el-al. as a common generalization of symmetric BIBDs and orthogonal double covers. This note gives a classification of SGDs admitting a 2-transitive automorphism group. There are too many for a complete determination, but in some special cases the determination can be completed, such as those that admit a 3-transitiv e group, and those with lambda = 1. The latter case includes the determinat ion of all near 1-factorizations of K-n (partitions of the edge set into su bsets each of which consists of disjoint edges covering all but one point), which admit 2-transitive groups. (C) 1999 John Wiley & Sons, Inc.