✦ 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
DOI: 10.1016/j.ejc.2012.07.018

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Decomposition of Graphs into Comp

On the Decomposition of Graphs into Complete Bipartite Graphs

✍ Jinquan Dong; Yanpei Liu 📂 Article 📅 2007 🏛 Springer Japan 🌐 English ⚖ 118 KB

Decomposition of product graphs into com

Decomposition of product graphs into complete bipartite subgraphs

✍ Bruce Reznick; Prasoon Tiwari; Douglas B West 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 291 KB

Decompositions of complete graphs into i

Decompositions of complete graphs into isomorphic bipartite subgraphs

✍ R. Balakrishnan; R. Sampath Kumar 📂 Article 📅 1994 🏛 Springer Japan 🌐 English ⚖ 241 KB

Decomposition of Complete Bipartite Even

Decomposition of Complete Bipartite Even Graphs into Closed Trails

✍ Mirko Horňák; Mariusz Woźniak 📂 Article 📅 2003 🏛 Springer 🌐 English ⚖ 135 KB

On the decomposition of kn into complete

On the decomposition of kn into complete bipartite graphs

✍ 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

Packing two bipartite graphs into a complete bipartite graph

✍ 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