加载中…
For a connected graph , a spanning tree of is called a homeomorphically irreducible spanning tree (HIST) if has no vertices of degree . In this paper, we show that if is a graph of order and holds for every pair of nonadjacent vertices and in , then has a HIST, unless belongs to three exceptional families of graphs or has a cut-vertex of degree . This result improves the latest conclusion, due to Ito and Tsuchiya, that a HIST in can be guaranteed if holds for every pair of nonadjacent vertices and in .

生成讲解博客的中文版本

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