interval

• Diestel2017
  • page 145 : interval – A graph $G$ is called an \emph{interval graph} if there exists a set ${ I_v \mid v \in V(G) }$ of real intervals such that $I_u \cap I_v \ne \emptyset$ if and only if $uv \in E(G)$.
• unknown source
  • graph class interval has constant distance to interval – by definition
  • graph class interval has unbounded average distance
• assumed
  • graph class cluster is included in graph class interval
  • graph class interval is not included in graph class cluster
  • graph class linear forest is included in graph class interval
  • graph class interval is not included in graph class linear forest
  • graph class stars is included in graph class interval
  • graph class interval is not included in graph class stars
  • graph class interval is included in graph class chordal
  • graph class chordal is not included in graph class interval