𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Partitioning cographs into cliques and stable sets

✍ Scribed by Marc Demange; Tınaz Ekim; Dominique de Werra

Book ID
108114336
Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
216 KB
Volume
2
Category
Article
ISSN
1572-5286

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Partitioning chordal graphs into indepen
Partitioning chordal graphs into independent sets and cliques
✍ Pavol Hell; Sulamita Klein; Loana Tito Nogueira; Fábio Protti 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 217 KB

We consider the following generalization of split graphs: A graph is said to be a (k; ')-graph if its vertex set can be partitioned into k independent sets and ' cliques. (Split graphs are obtained by setting k = ' = 1.) Much of the appeal of split graphs is due to the fact that they are chordal, a

Partitions of graphs into one or two ind
Partitions of graphs into one or two independent sets and cliques
✍ Andreas Brandstädt 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 417 KB

It is shown in this note that it can be recognized in polynomial time whether the vertex set of a finite undirected graph can be partitioned into one or two independent sets and one or two cliques. Such graphs generalize bipartite and split graphs and the result also shows that it can be recognized