全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Mathematics  2014 

Random planar graphs with given minimum degree

Full-Text   Cite this paper   Add to My Lib

Abstract:

We determine the asymptotic growth of planar graphs with a condition on the minimum degree, and properties of random graphs from these classes. In particular we show that the size of the largest tree attached to the core of a random planar graph is of order c log(n) for an explicit constant c. These results provide new information on the structure of random planar graphs.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133