𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Brick partitions of graphs

✍ Scribed by Bill Jackson; Tibor Jordán

Book ID
108114088
Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
451 KB
Volume
310
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Judicious partitions of graphs
Judicious partitions of graphs
✍ B. Bollobás; A. D. Scott 📂 Article 📅 1993 🏛 Springer Netherlands 🌐 English ⚖ 474 KB
Complete partitions of graphs
Complete partitions of graphs
✍ Magnús M. Halldórsson; Guy Kortsarz; Jaikumar Radhakrishnan; Sivaramakrishnan Si 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 393 KB
Star partitions of graphs
Star partitions of graphs
✍ Egawa, Y.; Kano, M.; Kelmans, Alexander K. 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 78 KB 👁 2 views

Let G be a graph and n ≥ 2 an integer. We prove that the following are equivalent: (i) there is a partition , and (ii) for every subset S of V (G), G \ S has at most n|S| components with the property that each of their blocks is an odd order complete graph.