Let be the subdivided claw, the -vertex tree obtained from a claw by subdividing each edge exactly once. We characterize the graphs (finite and infinite) that do not have as a subgraph, or, equivalently, do not have as a minor. This work was motivated by a problem involving VCD minors. A graph is a vertex contraction-deletion minor, or VCD minor, of a graph if can be obtained from by a sequence of vertex deletions or contractions of all edges incident with a single vertex. Our result is a key step in describing -VCD-minor-free line graphs. We also characterize graphs that forbid each subtree of . We discuss the relevance of our results for Turán. numbers of trees, and pathwidth and growth constants for graphs without a particular tree as a minor.

生成讲解博客的中文版本

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