co-cluster

• assumed
  • co-cluster upper bounds cograph by a constant
  • graph class cograph is not included in graph class co-cluster
  • complete upper bounds co-cluster by a constant
  • graph class co-cluster is not included in graph class complete
  • edgeless upper bounds co-cluster by a constant
  • graph class co-cluster is not included in graph class edgeless
• unknown
  • co-cluster – Complete multipartite graph.
  • co-cluster upper bounds distance to co-cluster by a constant – by definition
  • graph class co-cluster has unbounded distance to chordal