𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Partitions of Graphs into Cographs

✍ Scribed by John Gimbel; Jaroslav Nes̆etr̆il


Book ID
108497965
Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
629 KB
Volume
11
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On partitions of graphs into trees
✍ F.R.K. Chung 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 934 KB

We crgnsider the minimum m\*-nber T(G) of subsets intl:, which the edge set E(G) of a graph G can lx partitioned so that each subset forms a tree. It is shown that for any connected (3 with II vertices, we always have T( Gj s [$I.