Coverings of complete bipartite graphs and associated structures (Q1339873)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Coverings of complete bipartite graphs and associated structures
scientific article

    Statements

    Coverings of complete bipartite graphs and associated structures (English)
    0 references
    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
    0 references
    0 references
    0 references
    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