尚义伦 一维自组织网络中2-连通性的注记。 （英语） Zbl 1214.68050号 科学。中国，信息科学。 54，第1期，123-128（2011）. 摘要：2-连通性是节点故障容错的基本图论度量，是网络设计中非常理想的属性。对于由均匀独立分布在闭区间\（[0，z]\）\（（z\in\mathbb R^｛+｝）\）中的\（n\）个节点组成的一维有限自组织网络，我们给出了连通的一维有限自组织网络在移除节点后断开连接的概率的闭式表达式。我们还概述了在一维自组织网络中找到2-连通性精确公式的过程。 MSC公司： 68M10个 计算机系统中的网络设计和通信 05C40号 连接性 68兰特 计算机科学中的图论（包括图形绘制） 关键词：adhoc网络;一维网络;2-连接 PDF格式BibTeX公司 XML格式引用 \textit{Y.Shang}，科学。中国，信息科学。54，第1号，第123-128条（2011；Zbl 1214.68050） 全文： 内政部 链接 参考文献： [1] Kumar A，Manjunath D。无线网络主题教程调查：第二部分。萨达纳，2007，32:645–681·Zbl 1183.68049号 [2] 无线Ad Hoc和传感器网络中的Santi P.拓扑控制。纽约：John Wiley&；儿子，2005 [3] Godehardt E，Jaworski J.关于随机区间图的连通性。随机结构阿尔戈，1996，9:137–161·Zbl 0864.05080号 ·doi:10.1002/（SICI）1098-2418（199608/09）9:1/2<137:：AID-RSA9>3.0.CO；2年 [4] Shang Y L.移动无线网络的指数随机几何图过程模型。In：程序。CyberC，中国张家界，2009年。56–61 [5] Foh C H，Lee B S。一维MANET的闭式网络连通性公式。In：程序。IEEE ICC，巴黎，2004年。3739–3742 [6] Desai M，Manjunath D。关于有限自组织网络中的连通性。IEEE通讯，2002，6:437-439·doi:10.1109/LCOMM.2002.804241 [7] Ghasemi A，Nader Esfahani S.一维自组织无线网络中连接的精确概率。IEEE通讯，2006年，10:251–253·doi:10.1109/LCOMM.2006.1613737 [8] 王海霞，陆国良，贾伟杰，等。有限自组织网络中的连通性。科学中国Ser F-Inf Sci，2008，51:417–424·Zbl 1153.68327号 ·doi:10.1007/s11432-008-0011-7 [9] Gore A D.对“有限自组网中的连通性”的评论。IEEE通讯，2006年，10:88–90·doi:10.10109/LCOMM.2006年6月6日 [10] Desai M，Manjunath D。关于距离矩阵和D维无线网络。In：程序。WIOPT，特伦蒂诺，意大利，2005年。190–196 [11] 具有接入点的随机区间图中的连通性。Inf Process Lett，2009，109:446–449·Zbl 1202.68290号 ·doi:10.1016/j.ipl.2009.01.002 [12] 田毅，盛明，李建德，等。一维无线自组网双连通性的临界传输范围。参加：2008年在新加坡举行的IEEE车辆技术会议。108–112 [13] David H A，Nagaraja H N.订单统计。纽约：Wiley-Interscience，2003 [14] West D B.图论导论。新泽西州上鞍河：普伦蒂斯·霍尔，2001年·Zbl 0992.83079号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。