Giant Component and Connectivity in Geographical Threshold Graphs
Giant Component and Connectivity in Geographical Threshold Graphs
复制标题
地理阈值图中的巨型组件和连通性
DOI：
10.1007/978-3-540-77004-6_18
复制
发表时间：
2007
影响因子：
2.9
通讯作者：
A. Percus
中科院分区：
文献类型：
--
作者：
M. Bradonjic;A. Hagberg;A. Percus
地理阈值图模型是一个随机图模型，其节点分布在欧氏空间中，边通过距离和节点权重的函数分配。我们研究这个模型，并给出条件的存在和不存在的巨组件，以及连接。
The geographical threshold graph model is a random graph model with nodes distributed in a Euclidean space and edges assigned through a function of distance and node weights. We study this model and give conditions for the absence and existence of the giant component, as well as for connectivity.