加载中…
We make progress toward a characterization of the graphs such that every connected -free graph has a longest path transversal of size . In particular, we show that the graphs on at most vertices satisfying this property are exactly the linear forests. We also show that if the order of a connected graph is large relative to its connectivity , and its independence number satisfies , then each vertex of maximum degree forms a longest path transversal of size .

生成讲解博客的中文版本

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