𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Decomposition of complete bipartite graphs into generalized prisms

✍ Scribed by Sylwia Cichacz; Dalibor Fronček; Petr Kovář


Book ID
119233266
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
289 KB
Volume
34
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On the decomposition of kn into complete
✍ H. Tverberg 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 76 KB 👁 1 views

## Abstract A short proof is given of the impossibility of decomposing the complete graph on __n__ vertices into __n__‐2 or fewer complete bipartite graphs.

Packing two bipartite graphs into a comp
✍ Wang, Hong 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 131 KB 👁 3 views

For two integers a and b, we say that a bipartite graph G admits an (a, b)bipartition if G has a bipartition (X, Y ) such that |X| = a and |Y | = b. We say that two bipartite graphs G and H are compatible if, for some integers a and b, both G and H admit (a, b)-bipartitions. In this paper, we prove