cograph

• Wanke1994
  • page 5 : graph class cograph has constant NLC-width – Fact 2.3. $G$ is a $1$-NLC graph if and only if $unlab(G)$ is a co-graph.
• assumed
  • graph class cograph is included in graph class perfect
  • graph class perfect is not included in graph class cograph
  • graph class co-cluster is included in graph class cograph
  • graph class cograph is not included in graph class co-cluster
• unknown source
  • graph class cograph has constant distance to cograph – by definition