cluster
- unknown
- complete upper bounds cluster by a constant – by definition
- cluster – Disjoint union of complete graphs.
- cluster – Every connected component is a complete graph.
- cluster – Does not include path on three vertices as an induced subgraph.
- cluster upper bounds interval by a constant
- bounded interval does not imply bounded cluster
- cluster upper bounds block by a constant
- bounded block does not imply bounded cluster
- edgeless upper bounds cluster by a constant
- bounded cluster does not imply bounded edgeless
- cluster upper bounds distance to cluster by a constant – by definition
- cluster upper bounds twin-cover number by a constant
- bounded cluster does not imply bounded domination number