C3-和C4-临界连通图的结构

摘要：

设G是连通图,如果G中每一个阶至多为m的完全子图都包含在一个最小点割内,则称G是Cm-临界图.Mader证明C3-临界图是6连通图的,Pastor证明C3-临界极小6-连通图G中由6度点导出的子图G6的每一个分支都有一个圈.本文运用断片方法证明C3-临界极小6-连通图中每一个点与至少2个6度点相邻,由此可以推出Pastor的结论.进一步,本文证明了C4-临界连通图是7-连通的.

关键词：Cm-临界、局部结构、连通度、断片

所属期刊栏目：40

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金;广西自然科学基金项目

在线出版日期：2022-08-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：145-153