Erkennung von chordale Graphen und Cographen, die Cover-Inkomparabilität-Graphen sind

Chordal-Graphen mit höchstens zwei unabhängigen simplizischen Knoten sind genau die chordale Graphen, die auch C-I-Graphen sind. Ein ähnliches Ergebnis wird auch für Cographen erzielt. Unter Verwendung dieser strukturellen Ergebnisse werden lineare Zeiterkennungsalgorithmen für chordal C-I-Graphen und C-I-Cographen abgeleitet.