加载中…
We show that the square of every connected -free graph satisfying a matching condition has a -connected spanning subgraph of maximum degree at most~. Furthermore, we characterise trees whose square has a -connected spanning subgraph of maximum degree at most~. This generalises the results on -free graphs of Henry and Vogler (1985) and Harary and Schwenk (1971), respectively.

生成讲解博客的中文版本

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