INDUCED SUBGRAPH IN RANDOM REGULAR GRAPH

作     者：Lan XIAO Guiying YAN Yuwen WU Wei REN 

作者机构：Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing 100190 China. 

出 版 物：《Journal of Systems Science & Complexity》 (系统科学与复杂性学报（英文版）)

年 卷 期：2008年第21卷第4期

页      面：645-650页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：This research is supported by the National Natural Science of Foundation under Grant Nos.10531070 and 10721101 of China 

主　　题：Induced subgraph Poisson distribution random regular graph strictly balanced threshold. 

摘      要：Let Gn,d be a random d-regular graph with n vertices, where d = o（n）. Given a fixed graph H, YH denotes the number of induced copies of H in Gn d In this paper, the authors determine the threshold of the event ＂YH 〉 0＂, and also obtain the induced subgraph counts inside the threshold interval.