edgeless

• 2017 Diestel2017
  • page 5 : edgeless – A vertex of degree $0$ is \emph{isolated}.
• unknown
  • edgeless upper bounds distance to edgeless by a constant – by definition
  • edgeless upper bounds vertex cover by a constant
  • graph class edgeless has unbounded domination number
  • edgeless upper bounds bounded components by a constant – By definition
• assumed
  • edgeless upper bounds linear forest by a constant
  • graph class linear forest is not included in graph class edgeless
  • 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
  • edgeless upper bounds cluster by a constant
  • graph class cluster is not included in graph class edgeless