star

• Sasak2010
  • page 30 : graph class star has unbounded carving-width – Corollary 2.21 Carving-width of a star is $n-1$.
• unknown source
  • graph class star has constant vertex cover – trivially
  • graph class star has constant h-index – trivially
  • graph class star has unbounded maximum degree – trivially
• assumed
  • graph class star is included in graph class connected – by definition
  • graph class star is included in graph class stars – by definition
  • graph class star is included in graph class tree
  • graph class tree is not included in graph class star