Complete bipartite factorisations of K _n,n
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.
- Star-factorization of the complete bipartite multigraphs
- Unbalanced bipartite factorizations of complete bipartite graphs
- Complete bipartite factorisations by complete bipartite graphs
- Balanced bipartite graphs may be completely star-factored
- On \(K_{p,q}\)-factorization of complete bipartite multigraphs
- \(K_{1,p^2}\)-factorization of complete bipartite graphs
- \(P_ 3\)-factorization of complete bipartite graphs
- Balanced bipartite graphs may be completely star-factored
- Complete bipartite factorisations by complete bipartite graphs
- scientific article; zbMATH DE number 19219 (Why is no real title available?)
- On \(K_{1,k}\)-factorizations of a complete bipartite graph
- Complete bipartite factorisations by complete bipartite graphs
- Permutation separations and complete bipartite factorisations of \(K_{n,n}\)
- Evenly partite directed bigraph factorization of wreath product of graphs
- Unbalanced star-factorisations of complete bipartite graphs
- Unbalanced star-factorizations of complete bipartite graphs. II
- Unbalanced bipartite factorizations of complete bipartite graphs
- How Does a Complete Graph Split into Bipartite Graphs and How are Neighborly Cubes Arranged?
- scientific article; zbMATH DE number 68334 (Why is no real title available?)
- Balanced bipartite graphs may be completely star-factored
- scientific article; zbMATH DE number 1744099 (Why is no real title available?)
- Two-fold factorization of the complete bipartite graphs by infinite graph classes
- scientific article; zbMATH DE number 1854225 (Why is no real title available?)
- Star-factorization of the complete bipartite multigraphs
- Bipartite variation of the cheesecake factory problem: \(mH(k,2l+1)\)-factorization of \(K_{n,n}\)
- Graph factors and factorization: 1985--2003: a survey
- Factorization of \(K_{n,n}\) into \((0,j)\)-prisms
This page was built for publication: Complete bipartite factorisations of \(K _{n,n}\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1810657)
