期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
k正则点传递二部图的超圈边连通性
1
作者 万海云 姜海宁 《菏泽学院学报》 2024年第5期22-25,共4页
如果删除一个图G的边集E后,至少有两个连通分支有圈,则称E为图G的圈边割,把有圈边割的图称为圈可分的.对于一个圈可分图G来说,最小圈边割的基数称为圈边连通度λc(G).如果去除任何一个最小圈边割,总存在一连通分支为最小圈,则图G为超圈... 如果删除一个图G的边集E后,至少有两个连通分支有圈,则称E为图G的圈边割,把有圈边割的图称为圈可分的.对于一个圈可分图G来说,最小圈边割的基数称为圈边连通度λc(G).如果去除任何一个最小圈边割,总存在一连通分支为最小圈,则图G为超圈边连通的.利用反证法,得到一个(k≥4)正则围长g(G)≥6的点传递二部图是超圈边连通的. 展开更多
关键词 圈边连通度 圈边割 超圈边连通性 轨道
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部