期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
收缩临界3-正则内部4-连通图的结构刻画
1
作者 梁宇 耿瑾 《南宁师范大学学报(自然科学版)》 2022年第4期19-23,共5页
若图G的每个3-点割T都不包含边且能分离出一个3度点,则称G是内部4-连通的.设G是内部4-连通图,e是G的一条边,若G/e仍是内部4-连通的,则称e是可收缩的.不含可收缩边的内部4-连通图G称为收缩临界内部4-连通图.该文证明了图G是收缩临界3-正... 若图G的每个3-点割T都不包含边且能分离出一个3度点,则称G是内部4-连通的.设G是内部4-连通图,e是G的一条边,若G/e仍是内部4-连通的,则称e是可收缩的.不含可收缩边的内部4-连通图G称为收缩临界内部4-连通图.该文证明了图G是收缩临界3-正则内部4-连通图当且仅当G是柱面体图或莫比乌斯柱面体图. 展开更多
关键词 收缩临界 3-正则 内部4-连通图 结构特征
下载PDF
一类极大临界4连通图的结构 被引量:1
2
作者 余世群 《湖北民族学院学报(自然科学版)》 CAS 2006年第2期133-136,共4页
引入图的粘合的概念,讨论了极大临界4连通图的性质,给出了一个图是这类图的一个充分必要条件,由此给出该类图的一种新的构造方法.
关键词 临界4连通图 极大4连通图 粘合
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部