2022/06/26 by Mahdieh Hasheminezhad, Hasheminezhad, Mahdieh, Brendan D. McKay +1
Computer Science · Engineering · Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Graph theory and applications #graph theory and CDMA systems
paper · pdf · doi:10.48550/arxiv.2206.12792
openalex publication_date 2022/06/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We enumerate factorisations of the complete graph into spanning regular graphs in several cases, including when the degrees of all the factors except for one or two are small. The resulting asymptotic behaviour is seen to generalise the number of regular graphs in a simple way. This leads us to conjecture a general formula when the number of factors is vanishing compared to the number of vertices.