arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Lyra Yulianti

1 paper(s) by this author · All BibTeX
2010-02-19
The Asymptotic Distributions of 3-star factors in random d-regular graphs
Published • View PublicationBIB
The Small Subgraph Conditioning Method has been used to study the almost sure existence and the asymptotic distribution of the number of regular spanning subgraphs of various types in random \emph{d}-regular graphs. In this paper we use the method to determine the asymptotic distribution of the number of 3-star factors in random \emph{d}-regular graphs for $d \geq 4$