首页   按字顺浏览 期刊浏览 卷期浏览 Multicyclic components in a random graph process
Multicyclic components in a random graph process

 

作者: Svante Janson,  

 

期刊: Random Structures&Algorithms  （WILEY Available online 1993）
卷期: Volume 4, issue 1  

页码: 71-84

 

ISSN:1042-9832

 

年代: 1993

 

DOI:10.1002/rsa.3240040105

 

出版商: Wiley Subscription Services, Inc., A Wiley Company

 

数据来源: WILEY

 

摘要:

AbstractA limit theorem is obtained for the number of components with more than one cycle that are created during the evolution of a random graph process. In particular, it is shown that the probability that the process never contains more than one such component is about 0.87 © 1993 John Wiley&Sons, Inc

 

点击下载:  PDF (518KB)



返 回