Lassen ein Graph sein, der die disjunkte Vereinigung einer Clique ist und ein unabhängiger Satz, dh G = K n 1 + ¯ K n 2 = K n 1 + I n 2 .
Die Graphklasse aller derartigen Graphen ist durch die verbotenen induzierten Teilgraphen gekennzeichnet, die auf und ist somit der Schnittpunkt eines Clustergraphen und eines Teilungsgraphen (oder Schwellenwertgraphen).
Hat diese (sehr einfache) Graphklasse einen Namen? Ich konnte die Diagrammklasse in ISGCI nicht finden , und die mir bekannten Artikel zum Thema (z. B. Bearbeiten einfacher Diagramme und zum Problem der Cliquenbearbeitung ) beziehen sich nicht mit einem Namen auf die Klasse.
Hier ist eine Abbildung eines solchen Diagramms: