Induced Subgraph in Random Regular Graph
文献类型：期刊论文
| 作者 | Xiao, Lan; Yan, Guiyang; Wu, Yuwen; Ren, Wei |
| 刊名 | JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY
 |
| 出版日期 | 2008-12-01 |
| 卷号 | 21期号:4页码:645-650 |
| 关键词 | Induced subgraph Poisson distribution random regular graph strictly balanced thresh-old |
| ISSN号 | 1009-6124 |
| DOI | 10.1007/s11424-008-9141-7 |
| 英文摘要 | Let G (n,d) be a random d-regular graph with n vertices, where d = o(n). Given a fixed graph H, Y (H) denotes the number of induced copies of H in G (n,d) . In this paper, the authors determine the threshold of the event "Y (H) > 0", and also obtain the induced subgraph counts inside the threshold interval. |
| 资助项目 | National Natural Science of Foundation[10531070] ; National Natural Science of Foundation[10721101] |
| WOS研究方向 | Mathematics |
| 语种 | 英语 |
| WOS记录号 | WOS:000260878200012 |
| 出版者 | SPRINGER |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/6232]  |
| 专题 | 中国科学院数学与系统科学研究院 |
| 通讯作者 | Xiao, Lan |
| 作者单位 | Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China |
| 推荐引用方式 GB/T 7714 | Xiao, Lan,Yan, Guiyang,Wu, Yuwen,et al. Induced Subgraph in Random Regular Graph[J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY,2008,21(4):645-650. |
| APA | Xiao, Lan,Yan, Guiyang,Wu, Yuwen,&Ren, Wei.(2008).Induced Subgraph in Random Regular Graph.JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY,21(4),645-650. |
| MLA | Xiao, Lan,et al."Induced Subgraph in Random Regular Graph".JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY 21.4(2008):645-650. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。