assumed
Is axiomatic knowledge from the viewpoint of HOPS website.
- stars – Disjoint union of stars.
- grid – Cartesian product of two paths.
- cycles – Every component is a cycle.
- chordal upper bounds perfect by a constant
- graph class perfect is not included in graph class chordal
- cograph upper bounds perfect by a constant
- graph class perfect is not included in graph class cograph
- bipartite upper bounds perfect by a constant
- graph class perfect is not included in graph class bipartite
- cluster upper bounds interval by a constant
- graph class interval is not included in graph class cluster
- linear forest upper bounds interval by a constant
- graph class interval is not included in graph class linear forest
- stars upper bounds interval by a constant
- graph class interval is not included in graph class stars
- interval upper bounds chordal by a constant
- graph class chordal is not included in graph class interval
- co-cluster upper bounds cograph by a constant
- graph class cograph is not included in graph class co-cluster
- forest upper bounds bipartite by a constant
- graph class bipartite is not included in graph class forest
- outerplanar upper bounds planar by a constant
- graph class planar is not included in graph class outerplanar
- complete upper bounds co-cluster by a constant
- graph class co-cluster is not included in graph class complete
- block upper bounds chordal by a constant
- graph class chordal is not included in graph class block
- cluster upper bounds block by a constant
- graph class block is not included in graph class cluster
- linear forest upper bounds forest by a constant
- graph class forest is not included in graph class linear forest
- disjoint cycles upper bounds outerplanar by a constant
- graph class outerplanar is not included in graph class disjoint cycles
- forest upper bounds disjoint cycles by a constant
- graph class disjoint cycles is not included in graph class forest
- forest upper bounds block by a constant
- graph class block is not included in graph class forest
- edgeless upper bounds linear forest by a constant
- graph class linear forest is not included in graph class edgeless
- stars upper bounds forest by a constant
- graph class forest is not included in graph class stars
- edgeless upper bounds stars by a constant
- graph class stars is not included in graph class edgeless
- edgeless upper bounds co-cluster by a constant
- graph class co-cluster is not included in graph class edgeless
- grid upper bounds planar by a constant
- graph class planar is not included in graph class grid
- grid upper bounds bipartite by a constant
- graph class bipartite is not included in graph class grid
- cycles upper bounds disjoint cycles by a constant
- graph class disjoint cycles is not included in graph class cycles
- grid upper bounds connected by a constant
- graph class connected is not included in graph class grid
- edgeless upper bounds cluster by a constant
- graph class cluster is not included in graph class edgeless
- star upper bounds tree by a constant
- graph class tree is not included in graph class star
- path upper bounds tree by a constant
- graph class tree is not included in graph class path
- path upper bounds grid by a constant
- graph class grid is not included in graph class path