star

• 2010/08 Sasak2010
  • page 30 : graph class star has unbounded carving-width – Corollary 2.21 Carving-width of a star is $n-1$.
• assumed
  • star upper bounds tree by a constant
  • graph class tree is not included in graph class star
• unknown
  • star upper bounds connected by a constant – by definition
  • star upper bounds stars by a constant – by definition