Coverings of complete bipartite graphs and associated structures (Q1339873)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Coverings of complete bipartite graphs and associated structures |
scientific article; zbMATH DE number 701691
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Coverings of complete bipartite graphs and associated structures |
scientific article; zbMATH DE number 701691 |
Statements
Coverings of complete bipartite graphs and associated structures (English)
0 references
3 May 1995
0 references
\textit{A. Gardiner} [J. Comb. Theory, Ser. B 16, 274-281 (1974; Zbl 0267.05112)] showed that a distance-regular \(q\)-fold covering of the complete bipartite graph \(K(q,q)\) is equivalent to the existence of a projective plane. The existence of 2-fold coverings of \(K(2m,2m)\) has been shown equivalent to the existence of an Hadamard matrix of dimension \(2m\) (see, for example, \textit{J. Shawe-Taylor} [Regularity and transitivity in graphs, Ph.D. Thesis, RHBNC, University of London (1986)]). In the present paper, a construction is given of distance- regular \(q\)-fold covering graphs of \(K(q^ k, q^ k)\), where \(q\) is a prime power and \(k\) is a positive integer. Relations to the existence of associated distance-biregular graphs are also considered, leading to the construction of a family of distance-bitransitive graphs.
0 references
distance-regular \(q\)-fold covering
0 references
complete bipartite graph
0 references
projective plane
0 references
Hadamard matrix
0 references
distance-biregular graphs
0 references
distance-bitransitive graphs
0 references
0 references