加载中…
A classical result of Petersen states that every regular graph of even degree has a -factor. We prove that every -vertex -regular simple graph contains at least distinct -factors. This improves the previously known lower bound by a factor of and is asymptotically tight for large . As a direct consequence, we determine asymptotically tight bounds on the number of -factorizations of a given -regular simple graph for every sufficiently large .

生成讲解博客的中文版本

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