Hostname: page-component-586b7cd67f-rcrh6 Total loading time: 0 Render date: 2024-11-26T13:51:40.710Z Has data issue: false hasContentIssue false

Topological covers of complete graphs

Published online by Cambridge University Press:  01 May 1998

A. GARDINER
Affiliation:
School of Mathematics, University of Birmingham, Birmingham, B15 2TT
CHERYL E. PRAEGER
Affiliation:
Department of Mathematics, University of Western Australia, Nedlands, WA 6907, Australia

Abstract

Let Γ be a connected G-symmetric graph of valency r, whose vertex set V admits a non-trivial G-partition [Bscr ], with blocks B∈[Bscr ] of size v and with k[les ]v independent edges joining each pair of adjacent blocks. In a previous paper we introduced a framework for analysing such graphs Γ in terms of (a) the natural quotient graph Γ[Bscr ] of valency b=vr/k, and (b) the 1-design [Dscr ](B) induced on each block. Here we examine the case where k=v and Γ[Bscr ]=Kb+1 is a complete graph. The 1-design [Dscr ](B) is then degenerate, so gives no information: we therefore make the additional assumption that the stabilizer G(B) of the block B acts 2-transitively on B. We prove that there is then a unique exceptional graph for which [mid ]B[mid ]=v>b+1.

Type
Research Article
Copyright
Cambridge Philosophical Society 1998

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)