4度循环图的宽直径

• 作者: 张先迪 江小平
• 来源期刊: 电子科技大学学报
• 学科: 数学
• 关键词: 宽距离 宽直径 循环图 同构图
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 计算数学
• 页码范围: 560-563
• 页数: 4页
• 分类号: O157.5
• 字数: 4476字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2006.04.038

摘要

研究了涉及图中两点间k条内部不交路的图的宽距离和宽直径.根据循环图的传递性和对称性,得到了n阶4度连通循环图的宽直径的上下限.所得结果可用来度量以循环图作为模型的一类具有高度对称性的网络的通信传输的延迟性能和容错性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张先迪	电子科技大学应用数学学院	12	46	4.0	6.0
2	江小平	成都信息工程学院计算科学系	3	3	1.0	1.0