首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Holes in random graphs
Authors:Tomasz  uczak
Institution:

Institute for Mathematics and its Applications, University of Minnesota, Minneapolis, USA

Abstract:It is shown that for every var epsilon>0 with the probability tending to 1 as n→∞ a random graph G(n,p) contains induced cycles of all lengths k, 3 ≤ k ≤ (1 − var epsilon)n log c/c, provided c(n) = (n − 1)p(n)→∞.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号