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 the normal view instead:

scientific article; zbMATH DE number 701691
Language Label Description Also known as
default for all languages
No label defined
    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
      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