block

• unknown
  • block – Every block (maximal 2-connected subgraph) is a clique.
  • block upper bounds distance to block by a constant – by definition
• assumed
  • 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
  • forest upper bounds block by a constant
  • graph class block is not included in graph class forest