同阶双轨道连通图的超圈边连通性
发布时间:2024-04-07 01:15
对于图G,如果G-F是不连通的且至少有两个分支含有圈,则称F为图G的圈边割.如果图G有圈边割,则称其为圈可分的.最小圈边割的基数叫作圈边连通度.如果去除任何一个最小圈边割,总存在一分支为最小圈,则图G为超圈边连通的.设G=(G1,G2,(V1,V2))为双轨道图,最小度δ(G)≥4,围长g(G)≥6且|V1|=|V2|.假设Gi是ki-正则的,k1≤k2且G1包含一个长度为g的圈,则G是超圈边连通的.
【文章页数】:5 页
【文章目录】:
1引理
2同阶双轨道图的超-λc性
本文编号:3947448
【文章页数】:5 页
【文章目录】:
1引理
2同阶双轨道图的超-λc性
本文编号:3947448
本文链接:https://www.wllwen.com/kejilunwen/yysx/3947448.html