On k-connectivity for a geometric random graph

被引：0

作者：

Penrose, MD ^{[1
]}

机构：

[1] Univ Durham, Dept Math Sci, Durham DH1 3LE, England

来源：

RANDOM STRUCTURES & ALGORITHMS | 1999年 / 15卷 / 02期

关键词：

random graph; geometric probability; k-connectivity;

D O I：

10.1002/(SICI)1098-2418(199909)15:2<145::AID-RSA2>3.0.CO;2-G

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

For n points uniformly randomly distributed on the unit cube in d dimensions, with d greater than or equal to 2, let rho(n) (respectively, sigma(n)) denote the minimum r at which the graph, obtained by adding an edge between each pair of points distant at most r apart, is k-connected (respectively, has minimum degree k). Then P[rho(n) = sigma(n)] --> 1 as n --> infinity. (C) 1999 John Wiley & Sons, Inc.

引用

页码：145 / 164

页数：20

共 50 条

[41] Rainbow k-connectivity of some Cartesian product graphs
Zhao, Yan
Liu, Sujuan
PROCEEDINGS OF 2017 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC 2017), 2017, : 13 - 17
[42] Underwater Optical Wireless Networks: A k-Connectivity Analysis
Vavoulas, Alexander
Sandalidis, Harilaos G.
Varoutas, Dimitris
IEEE JOURNAL OF OCEANIC ENGINEERING, 2014, 39 (04) : 801 - 809
[43] An Algorithm for k-Connectivity Under Pure SINR Model
Assis, Flavio
AD-HOC, MOBILE, AND WIRELESS NETWORKS, ADHOC-NOW 2016, 2016, 9724 : 65 - 78
[44] Secure k-connectivity properties of wireless sensor networks
Law, Yee Wei
Yen, Li-Hsing
Di Pietro, Roberto
Palaniswami, Marimuthu
2007 IEEE INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS, VOLS 1-3, 2007, : 1190 - +
[45] Power assignment for k-connectivity in wireless ad hoc networks
Jia, XH
Kim, D
Makki, S
Wan, PJ
Yi, CW
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2005, 9 (02) : 213 - 222
[46] Connectivity of Random Geometric Hypergraphs
de Kergorlay, Henry-Louis
Higham, Desmond J.
ENTROPY, 2023, 25 (11)
[47] Note on the Rainbow k-Connectivity of Regular Complete Bipartite Graphs
Li, Xueliang
Sun, Yuefang
ARS COMBINATORIA, 2011, 101 : 513 - 518
[48] Asymptotic critical total power for k-connectivity of wireless networks
Zhang, Honghai
Hou, Jennifer C.
IEEE-ACM TRANSACTIONS ON NETWORKING, 2008, 16 (02) : 347 - 358
[49] On the critical total power for asymptotic k-connectivity in wireless networks
Zhang, HH
Hou, J
IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2005, : 466 - 476
[50] k-Connectivity Analysis of One-Dimensional Linear VANETs
Yan, Zhongjiang
Jiang, Hai
Shen, Zhong
Chang, Yilin
Huang, Lijie
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2012, 61 (01) : 426 - 433

← 1 2 3 4 5 →