点可迁图的限制边连通度

• 作者: 徐俊明
• 来源期刊: 数学年刊A辑
• 学科: 数学
• 关键词: 连通度 限制边连通度 点可迁图 互连网络 容错性
• 年，卷（期）: 2000,（5）
• 页码范围: 605-608
• 页数: 4页
• 分类号: O157.5
• 字数: 3287字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-8134.2000.05.014

摘要

设 S 是连通图 G 的边子集. 如果 G-S 不连通而且不含孤立点, 那么称S 是 G 的一个限制边割. G 中所有限制边割中最小边数称为 G的限制边连通度, 记为′(G). 限制边连通度是对传统边连通度的推广,而且是计算机互连网络容错性的一个重要度量. 点可迁图是一类重要的网络模型.本文证明了如下结论: 设 G 是连通的点可迁图. 如果 G 的点数 n4, 而且点度 k2,那么或者′(G)=2k-2, 或者 n 是偶数, G 含三角形且存在整数m2, 使得 k′(G)=n/m2k-3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐俊明	中国科学技术大学数学系	52	434	11.0	19.0