✦ LIBER ✦

Ck-factorization of complete bipartite graphs

✍ Scribed by Hikoe Enomoto; Takashi Miyamoto; Kazuhiko Ushio

Publisher: Springer Japan
Year: 1988
Tongue: English
Weight: 141 KB
Volume: 4
Category: Article
ISSN: 0911-0119
DOI: 10.1007/bf01864159

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

P3-Factorization of complete bipartite g

P3-Factorization of complete bipartite graphs

✍ Kazuhiko Ushio 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 344 KB

P,-factorization of K,,,, is (i) m + n -0 (mod 3), (ii) m < 2n, (iii) n s 2m and (iv) 3mn/2(m + n) is an integer.

Complete bipartite factorisations by com

Complete bipartite factorisations by complete bipartite graphs

✍ N. Martin 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 887 KB

We study complete Kp,q-factorisations of Kin, n, Simple necessary conditions are found and we conjecture that these conditions are also sufficient. A general construction is given to find infinite families of factorisations proving the conjecture in many cases. The conjecture is proved for Kl,q-fact

On 4-semiregular 1-factorizations of com

On 4-semiregular 1-factorizations of complete graphs and complete bipartite graphs

✍ Midori Kobayashi; Gisaku Nakamura 📂 Article 📅 1994 🏛 Springer Japan 🌐 English ⚖ 304 KB

Unbalanced Star-Factorizations of Comple

Unbalanced Star-Factorizations of Complete Bipartite Graphs II

✍ Nigel Martin 📂 Article 📅 2007 🏛 Springer Japan 🌐 English ⚖ 188 KB

Balanced bipartite graphs may be complet

Balanced bipartite graphs may be completely star-factored

✍ Nigel Martin 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 137 KB 👁 1 views

We conclude the study of complete K1,q-factorizations of complete bipartite graphs of the form Kn,n and show that, so long as the obvious Basic Arithmetic Conditions are satisfied, such complete factorizations must exist.

Pagenumber of complete bipartite graphs

✍ Douglas J. Muder; Margaret Lefevre Weaver; Douglas B. West 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 929 KB