超限制边连通笛卡尔乘积图的边容错性

作者：洪振木 徐俊明图连通度容错性超限制边连通笛卡尔乘积正则图网络

摘要：如果G-F不连通且每个连通分支至少含有两个顶点,则连通图G的边子集F称为限制边割.如果图G的每个最小限制边割都孤立G中的一条边,则称G是超限制边连通的（简称超λ′）.对于满足｜F｜≤m的任意子集FE（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的一些充分条件.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社