tree

• 2010/08 Sasak2010
  • page 16 : graph class tree has unbounded pathwidth – Theorem 2.1
• unknown
  • tree upper bounds connected by a constant – by definition
  • tree upper bounds forest by a constant – by definition
• assumed
  • star upper bounds tree by a constant
  • graph class tree is not included in graph class star
  • path upper bounds tree by a constant
  • graph class tree is not included in graph class path