INDUCED SUBGRAPH IN RANDOM REGULAR GRAPH  

作　　者：Lan XIAO Guiying YAN Yuwen WU Wei REN 

机构地区：[1]Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China.

出　　处：《Journal of Systems Science & Complexity》2008年第4期645-650,共6页系统科学与复杂性学报（英文版）

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

摘　　要：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.

关 键 词：Induced subgraph Poisson distribution random regular graph strictly balanced threshold. 

分 类 号：O157.5[理学—数学]