cycles

• unknown source
  • graph class cycles has unbounded distance to perfect
  • graph class cycles has constant pathwidth – trivially
• assumed
  • graph class cycle is included in graph class cycles – by definition
  • cycles – Every component is a cycle.
  • graph class cycles is included in graph class disjoint cycles
  • graph class disjoint cycles is not included in graph class cycles
  • graph class cycles has constant maximum degree – By definition