𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Packing of graphs and permutations—a survey

✍ Scribed by Mariusz Woźniak


Book ID
108315929
Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
434 KB
Volume
276
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A Near Packing of Two Graphs
✍ Nancy Eaton 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 99 KB

Let G 1 and G 2 be two graphs on n vertices with 2(G 1 )=d 1 and 2(G 2 )=d 2 . A packing of G 1 and G 2 is a set and H 1 and H 2 are edge disjoint subgraphs of K n . B. Bolloba s and S. E. Eldridge (1978, J. Combin. Theory Ser. B 25, 105 124) made the following conjecture. If (d 1 +1) } (d 1 +1) n+