加载中…
We show that if is a -vertex connected chordal graph, then it admits a longest path transversal of size . Under the stronger assumption of 2-connectivity, we show admits a longest cycle transversal of size . We also provide longest path and longest cycle transversals which are bounded by the leafage of the chordal graph.

生成讲解博客的中文版本

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