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

如果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的一些充分条件.

给定围长的图的超三限制性连通度的充分条件(英文)

图G是一个连通图.称X为三限制性割,如果G-X的每个连通分支至少有三个点.三限制性连通度κ3(G)是三限制性割的最小基数,更进一步,如果图G的围长为4,去掉最小的三限制性割孤立出一条二长路,则称它是超三限制性连通的.本文给定了图是超三限制性连通的直径围长充分条件,还研究了超三限制性边连通图.

点积图的超连通性(英文)

如果图G的每个极小点割(边割)都孤立一个点,则图G是超点连通(超边连通)的。图G的至少孤立一条边的边割称为限制性边割,其最小基数计作λ′(G)。当λ′(G)=ξ(G)时,称图G是λ′-最优,其中ξ(G)是图G的最小边度。本文给出了点积图是超点连通、超边连通、的一些充分条件。

半传递重图的限制性边连通度（英文）

设G=(V,E)是一个重图(包含重边,但不含环).图G的边连通度,记为λ(G),是G的最小边割的基数.我们称G是极大边连通的如果λ(G)=δ(G);称图G是超边连通的如果每个最小边割都是某个点的邻边集合.图G的限制性边连通度,记为λ(G),是图G的最小限制性边割的基数.如果λ(G)达到限制性边连通度的上界,我们称G是λ-最优的.一个二部重图是半传递的如果它作用在每个部分上都是传递的.在本文中,我们将刻画极大边连通的、超边连通的、λ-最优的半传递重图.

网络连通性的最优化

简述了极大边连通图和超边连通图;限制边连通度、极大限制边连通图和超限制边连通图的研究进展.