Complete bipartite factorisations of \(K _{n,n}\) (Q1810657)

From MaRDI portal





scientific article; zbMATH DE number 1924777
Language Label Description Also known as
default for all languages
No label defined
    English
    Complete bipartite factorisations of \(K _{n,n}\)
    scientific article; zbMATH DE number 1924777

      Statements

      Complete bipartite factorisations of \(K _{n,n}\) (English)
      0 references
      0 references
      9 June 2003
      0 references
      This paper is a continuation of the earlier work examining factorization of complete bipartite graphs of the form \(K_{n,n}\) by factors whose components are copies of \(K_{p,q}\) for given fixed \(p< q\). It follows from the basic work done in [\textit{N. Martin}, Discrete Math. 167/168, 461-480 (1997; Zbl 0878.05066)] that there are simple arithmetic conditions which are necesary for such factorizations to exist. Early investigations in this area concentrated on star factorizations. This paper sets out a general strategy for showing that these conditions are also sufficient for \(p\), \(q\) coprime and odd which is extending the work of earlier papers where the case \(p=1\) was solved. In this paper the author uses the strategy to solve the sufficiency problem for given \(p\) whenever \(q\) is sufficiently large.
      0 references
      bipartite graph
      0 references
      factorisation
      0 references

      Identifiers