加载中…
We determine if the width of a graph class changes from unbounded to bounded if we consider only those graphs from whose diameter is bounded. As parameters we consider treedepth, pathwidth, treewidth and clique-width, and as graph classes we consider classes defined by forbidding some specific graph as a minor, induced subgraph or subgraph, respectively. Our main focus is on treedepth for -subgraph-free graphs of diameter at most~ for some fixed integer . We give classifications of boundedness of treedepth for and partial classifications for and .

生成讲解博客的中文版本

生成AI智能校验的中文版本