加载中…
Mader proved that every sufficiently large graph with average degree at least has a -connected subgraph. He also conjectured that an average degree of at least is sufficient. The best known sufficient factor was improved by multiple authors but never reached . In the present paper, it is further improved to . In addition, the obtained -connected subgraph is constrained to have more than vertices. Moreover, similar conditions on the average degree are proven to be sufficient for the existence of even greater -connected subgraphs.

生成讲解博客的中文版本

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