TOPOLOGICAL COVERS OF COMPLETE GRAPHS

Citation
A. Gardiner et Ce. Praeger, TOPOLOGICAL COVERS OF COMPLETE GRAPHS, Mathematical proceedings of the Cambridge Philosophical Society, 123, 1998, pp. 549-559
Citations number
15
Categorie Soggetti
Mathematics,Mathematics
ISSN journal
03050041
Volume
123
Year of publication
1998
Part
3
Pages
549 - 559
Database
ISI
SICI code
0305-0041(1998)123:<549:TCOCG>2.0.ZU;2-A
Abstract
Let Gamma be a connected G-symmetric graph of valency r, whose vertex set V admits a non-trivial G-partition B, with blocks B epsilon B of s ize v and with k less than or equal to v independent edges joining eac h pair of adjacent blocks. In a previous paper we introduced a framewo rk for analysing such graphs Gamma in terms of (a) the natural quotien t graph Gamma(B) of valency b = vr/k, and (b) the 1-design D(B) induce d on each block. Here we examine the case where k = v and Gamma(B) = K b+1 is a complete graph. The 1-design D(B) is then degenerate, so give s no information: we therefore make the additional assumption that the stabilizer G(B) of the block B acts 2-transitively on B. We prove tha t there is then a unique exceptional graph for which \B\ = v > b + 1.