加载中…
A graph is called -free if it does not contain two independent edges as an induced subgraph. Mou and Pasechnik conjectured that every -tough -free graph with at least three vertices has a spanning trail with maximum degree at most . In this paper, we confirm this conjecture. We also provide examples for all of -tough graphs that do not have a spanning trail with maximum degree at most .

生成讲解博客的中文版本

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