加载中…
Let be a real number and let be a sufficiently large integer. We prove that every -vertex -regular graph contains a collection of paths whose union covers all but at most vertices of . The constant is best possible when and off by otherwise. Moreover, if in addition is bipartite, then the number of paths can be reduced to $\lfloor 1/(2c) \rfloor$, which is best possible.

生成讲解博客的中文版本

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