𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On The Structure Of Triangle-Free Graphs Of Large Minimum Degree

✍ Scribed by Tomasz Łuczak*

Book ID
106167604
Publisher
Springer-Verlag
Year
2006
Tongue
English
Weight
125 KB
Volume
26
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On decomposition of triangle-free graphs
On decomposition of triangle-free graphs under degree constraints
✍ Kaneko, Atsushi 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 80 KB 👁 2 views

We prove that if s and t are positive integers and if G is a triangle-free graph with minimum degree s + t, then the vertex set of G has a decomposition into two sets which induce subgraphs of minimum degree at least s and t, respectively.