加载中…
In 2009, Kyaw proved that every -vertex connected -free graph with contains a spanning tree with at most leaves. In this paper, we prove an analogue of Kyaw’s result for connected -free graphs. We show that every -vertex connected -free graph with contains a spanning tree with at most leaves. Moreover, the degree sum condition `’ is best possible.

生成讲解博客的中文版本

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