path

equivalent to: path

Relations

Results

• 2022 Expanding the Graph Parameter Hierarchy by Tran
  • page 24 : graph class path has unbounded modular-width – The Modular-width of a path $P$ with length $n > 3$ is $n$.
  • page 26 : graph class path has unbounded neighborhood diversity – The Neighborhood Diversity of a Path $P$ with length $n > 3$ is $n$.
• 2010 Comparing 17 graph parameters by Sasák
  • page 30 : graph class path has constant carving-width – … path with carving-width 2.
• unknown source
  • graph class path has unbounded treedepth
  • graph class path has unbounded distance to cluster – trivially
  • graph class path has unbounded diameter – trivially
  • graph class path has unbounded maximum matching
• assumed
  • graph class path is included in graph class connected – by definition
  • graph class path is included in graph class linear forest – by definition
  • graph class path is included in graph class tree
  • graph class tree is not included in graph class path
  • graph class path is included in graph class grid
  • graph class grid is not included in graph class path