超限制边连通笛卡尔乘积图的边容错性(英文) |
| |
引用本文: | 洪振木,徐俊明.超限制边连通笛卡尔乘积图的边容错性(英文)[J].中国科学技术大学学报,2014(12):967-974. |
| |
作者姓名: | 洪振木 徐俊明 |
| |
作者单位: | 中国科学技术大学数学科学学院;中国科学院吴文俊数学重点实验室 |
| |
基金项目: | Supported by NSFC(61272008) |
| |
摘 要: | 如果G-F不连通且每个连通分支至少含有两个顶点,则连通图G的边子集F称为限制边割.如果图G的每个最小限制边割都孤立G中的一条边,则称G是超限制边连通的(简称超λ′).对于满足|F|≤m的任意子集FE(G),超λ′图G的边容错性ρ′(G)是使得G-F仍是超λ′的最大整数m.这里给出了min{k1+k2-1,υ1k2-2k1-2k2+1,υ2k1-2k1-2k2+1}≤ρ′(G1×G2)≤k1+k2-1,其中,对每个i∈{1,2},Gi是阶为υi的ki正则ki边连通图且ki≥4,G1×G2是G1和G2的笛卡尔乘积.并给出了使得ρ′(G1×G2)=k1+k2-1的一些充分条件.
|
关 键 词: | 图 连通度 容错性 超限制边连通 笛卡尔乘积 正则图 网络 |
本文献已被 CNKI 等数据库收录! |
|