𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Embedding into Bipartite Graphs

✍ Scribed by Böttcher, Julia; Heinig, Peter; Taraz, Anusch

Book ID
118197089
Publisher
Society for Industrial and Applied Mathematics
Year
2010
Tongue
English
Weight
337 KB
Volume
24
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Embeddings of bipartite graphs
Embeddings of bipartite graphs
✍ Mohammed Abu-Sbeih; T. D. Parsons 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 458 KB
Book Embedding of Toroidal Bipartite Gra
Book Embedding of Toroidal Bipartite Graphs
✍ Nakamoto, Atsuhiro; Ota, Katsuhiro; Ozeki, Kenta 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 225 KB
Quadrilateral embeddings of bipartite gr
Quadrilateral embeddings of bipartite graphs
✍ Ian Anderson 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 304 KB

## Abstract Current graphs and a theorem of White are used to show the existence of almost complete regular bipartite graphs with quadrilateral embeddings conjectured by Pisanski. Decompositions of __K~n~__ and __K~n, n~__ into graphs with quadrilateral embeddings are discussed, and some thickness

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