图是λ4-最优的和超级-λ-4的充分条件

2011 
设G是有限简单无向图,是G—U不连通,且G—u的每个分支的阶都至少为4的边集u称为G的4-限制边割。基数最小的4-限制边割称为A。-割,最小基数称作4-限制边连通度,记作λ4=λ4(G)。若λ4(G)=ξ(G),称G是A。-最优的。若任意-个λ4-割都孤立-个四阶连通子图,则称G是超级-A。的。应用邻域交条件给出了图是λ4-最优的和超级-λ4的充分条件。
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []