关于2连通图的容错直径与宽直径的注记

• 作者: 谢歆
• 来源期刊: 合肥工业大学学报(自然科学版)
• 学科: 数学
• 关键词: 连通度 直径 容错直径 宽直径
• 年，卷（期）: 2004,（6）
• 页码范围: 718-720
• 页数: 3页
• 分类号: O157.5
• 字数: 2809字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5060.2004.06.031

摘要

在实时系统中,容错直径和宽直径是两个度量网络信息传输延迟和性能的重要参数.对于一般的图G,确定它的容错直径Dk困难很大,而确定它的宽直径dk却是个NPC问题,因此讨论它们之间的关系显得很重要.该文讨论了2连通图的容错直径与宽直径之间的一些性质,给出:若G是直径为2的2连通图,则d2=D2+1的充要条件为:存在两顶点u、v∈V(G),其中uv∈E(G),使得L(G)=L(G;u,v)=4或5.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢歆	黄山学院数学系	15	12	2.0	3.0