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


Almost all cubic graphs are Hamiltonian
Authors:R. W. Robinson  N. C. Wormald
Abstract:
In a previous article the authors showed that at least 98.4% of large labelled cubic graphs are hamiltonian. In the present article, this is improved to 100% in the limit by asymptotic analysis of the variance of the number of Hamilton cycles with respect to populations of cubic graphs with fixed numbers of short odd cycles.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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