首站-论文投稿智能助手
典型文献
C3-临界极小6-连通图的局部结构
文献摘要:
k-连通图G如果满足对于每一条边e∈E(G)都有G-e不再是k-连通,则称G是极小k-连通图.S.A.Obraztsova证明了极小6-连通图的每个顶点都与一个6度点相邻.如果一个极小6-连通图G的每个阶不大于3的完全子图都包含在一个6-点割中,则称G为C3-临界极小6-连通图.令G是一个C3-临界极小6-连通图,G6表示由6度点的集合导出子图.该文证明了G6的每一个分支至少有4个点且每一个分支有一个点的度数至少为3.
文献关键词:
极小6-连通;C3-临界;结构
作者姓名:
莫芬梅;梁宇
作者机构:
南宁师范大学 数学与统计学院,广西 南宁 530100;南宁市第二十六中学,广西 南宁 530022
引用格式:
[1]莫芬梅;梁宇-.C3-临界极小6-连通图的局部结构)[J].南宁师范大学学报(自然科学版),2022(02):9-15
A类:
Obraztsova
B类:
C3,极小,连通图,局部结构,一条边,顶点,子图,G6,点的集合,一个点
AB值:
0.266665
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。