linear forest

• assumed
  • graph class path is included in graph class linear forest – by definition
  • graph class linear forest is included in graph class interval
  • graph class interval is not included in graph class linear forest
  • graph class linear forest is included in graph class forest
  • graph class forest is not included in graph class linear forest
  • graph class edgeless is included in graph class linear forest
  • graph class linear forest is not included in graph class edgeless
  • graph class linear forest has constant maximum degree – By definition
• unknown source
  • graph class linear forest has constant distance to linear forest – by definition
  • linear forest – Disjoint union of paths.
  • graph class linear forest has unbounded average distance