Coverings of complete bipartite graphs and associated structures (Q1339873)

From MaRDI portal
Revision as of 10:54, 23 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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

    Identifiers