block

• unknown source
  • block – Every block (maximal 2-connected subgraph) is a clique.
  • graph class block has constant distance to block – by definition
• assumed
  • graph class block is included in graph class chordal
  • graph class chordal is not included in graph class block
  • graph class cluster is included in graph class block
  • graph class block is not included in graph class cluster
  • graph class forest is included in graph class block
  • graph class block is not included in graph class forest