令G是一个简单图. G的圈边连通度cλ(G)定义为E(G)的一个子集F的最小基数,其中G-F不连通且至少有两个分支包含圈.令D是一个有向图. D的圈弧连通度λc(D)定义为A(D)的一个子集S的最小基数,其中D-S不强连通且至少有两个强连通分支包含有向圈.在文章中,我们研究了无向二元Kautz图、无向de Bruijn图和无向二元广义de Bruijn图的圈边连通度.而且,我们获得了Kautz有向图、de Bruijn有向图和广义de Bruijn图的圈弧连通度.
科研之友
微信
新浪微博
Facebook
分享链接
