𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On edges crossing few other edges in simple topological complete graphs

✍ Scribed by Jan Kynčl; Pavel Valtr


Book ID
108114019
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
723 KB
Volume
309
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On the number of edge-disjoint one facto
✍ D.G. Hoffman; C.A. Rodger 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 503 KB

In this paper we use Tutte's f-factor theorem and the method of amalgamations to find necessary and sufficient conditions for the existence of a k-factor in the complete multipartite graph K(p(1 ) ..... p(n)), conditions that are reminiscent of the Erd6s-Gallai conditions for the existence of simple