𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Matrix partitions of perfect graphs

✍ Scribed by Tomás Feder; Pavol Hell

Book ID
108113626
Publisher
Elsevier Science
Year
2006
Tongue
English
Weight
233 KB
Volume
306
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

List matrix partitions of chordal graphs
List matrix partitions of chordal graphs
✍ Tomás Feder; Pavol Hell; Sulamita Klein; Loana Tito Nogueira; Fábio Protti 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 265 KB
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.

Brick partitions of graphs
Brick partitions of graphs
✍ Bill Jackson; Tibor Jordán 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 451 KB