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


Largest 4-connected components of 3-connected planar triangulations
Authors:Edward A Bender  L Bruce Richmond  Nicholas C Wormald
Abstract:Let Tn be a 3-connected n-vertex planar triangulation chosen uniformly at random. Then the number of vertices in the largest 4-connected component of Tn is asymptotic to n/2 with probability tending to 1 as n → ∞. It follows that almost all 3-connected triangulations with n vertices have a cycle of length at least n/2 + o(n).
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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