期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
C_(3)-临界极小6-连通图的局部结构
1
作者 莫芬梅 梁宇 《南宁师范大学学报(自然科学版)》 2022年第2期9-15,共7页
k-连通图G如果满足对于每一条边e∈E(G)都有G-e不再是k-连通,则称G是极小k-连通图.S.A.Obraztsova证明了极小6-连通图的每个顶点都与一个6度点相邻.如果一个极小6-连通图G的每个阶不大于3的完全子图都包含在一个6-点割中,则称G为C_(3)-... k-连通图G如果满足对于每一条边e∈E(G)都有G-e不再是k-连通,则称G是极小k-连通图.S.A.Obraztsova证明了极小6-连通图的每个顶点都与一个6度点相邻.如果一个极小6-连通图G的每个阶不大于3的完全子图都包含在一个6-点割中,则称G为C_(3)-临界极小6-连通图.令G是一个C_(3)-临界极小6-连通图,G_(6)表示由6度点的集合导出子图.该文证明了G_(6)的每一个分支至少有4个点且每一个分支有一个点的度数至少为3. 展开更多
关键词 极小6-连通 C_(3)-临界 结构
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部