Unbalanced bipartite factorizations of complete bipartite graphs |
| |
Authors: | Nigel Martin |
| |
Affiliation: | Department of Mathematical Sciences, University of Durham, Durham DH1 3LE, England |
| |
Abstract: | ![]() We construct a new infinite family of factorizations of complete bipartite graphs by factors all of whose components are copies of a (fixed) complete bipartite graph Kp,q. There are simple necessary conditions for such factorizations to exist. The family constructed here demonstrates sufficiency in many new cases. In particular, the conditions are always sufficient when q=p+1. |
| |
Keywords: | Factorization Complete bipartite graph |
本文献已被 ScienceDirect 等数据库收录! |