The Asymptotic Distributions of 3-star factors in random d-regular graphs

Lyra Yulianti

The Asymptotic Distributions of 3-star factors in random d-regular graphs

Combinatorics 2010-02-22 v1

Authors: Lyra Yulianti

Abstract

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$

Keywords

random d-regular graph 3-star factor asymptotic distribution small subgraph conditioning method regular spanning subgraph

Cite

@article{arxiv.1002.3657,
  title  = {The Asymptotic Distributions of 3-star factors in random d-regular graphs},
  author = {Lyra Yulianti},
  journal= {arXiv preprint arXiv:1002.3657},
  year   = {2010}
}

Comments

21 pages, 1 figure

Related papers

View all related →