同阶双轨道连通图的超圈边连通性

发布时间：2024-04-07 01:15

　　对于图G,如果G-F是不连通的且至少有两个分支含有圈,则称F为图G的圈边割.如果图G有圈边割,则称其为圈可分的.最小圈边割的基数叫作圈边连通度.如果去除任何一个最小圈边割,总存在一分支为最小圈,则图G为超圈边连通的.设G=(G₁,G₂,(V₁,V₂))为双轨道图,最小度δ(G)≥4,围长g(G)≥6且|V₁|=|V₂|.假设G_i是k_i-正则的,k₁≤k₂且G₁包含一个长度为g的圈,则G是超圈边连通的.

【文章页数】：5 页

【文章目录】：
1引理
2同阶双轨道图的超-λc性



本文编号：3947448