加载中…
A graph is called traceable if it contains a Hamilton path, i.e., a path passing through all its vertices. Let be a graph on vertices. is called claw--heavy if every induced claw () of has a pair of nonadjacent vertices with degree sum at least in . In this paper we show that a claw--heavy graph is traceable if we impose certain additional conditions on involving forbidden induced subgraphs.

生成讲解博客的中文版本

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