全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...
Mathematics  2008 

Vertex Degree of Random Intersection Graph

Full-Text   Cite this paper   Add to My Lib

Abstract:

A random intersection graph is constructed by independently assigning a subset of a given set of objects $W,$ to each vertex of the vertex set $V$ of a simple graph $G.$ There is an edge between two vertices of $V,$ iff their respective subsets(in $W$,) have at least one common element. The strong threshold for the connectivity between any two arbitrary vertices of vertex set $V,$ is derived. Also we determine the almost sure probability bounds for the vertex degree of a typical vertex of graph $G.$

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133