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


On the number of hamilton cycles in a random graph
Authors:C Cooper  A M Frieze
Abstract:Let a random graph G be constructed by adding random edges one by one, starting with n isolated vertices. We show that with probability going to one as n goes to infinity, when G first has minimum degree two, it has at least (log n)urn:x-wiley:03649024:media:JGT3190130608:tex2gif-sup-1 distinct hamilton cycles for any fixed ?>0.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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