Induced Subgraph in Random Regular Graph

被引：0
|
作者：
Lan XIAO
Guiying YAN
Yuwen WU
Wei REN
机构：
[1] Chinese Academy of Sciences,Academy of Mathematics and Systems Science
来源：
Journal of Systems Science and Complexity | 2008年 / 21卷
关键词：
Induced subgraph; Poisson distribution; random regular graph; strictly balanced; thresh-old;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：645 / 650
页数：5
相关论文
共 50 条
12345