关于Hamilton图的新的圈结构定理
发布时间：2025-03-18 05:04
设G是一个n阶图,若对于每一个k (3≤k≤n),图G都含有k-圈,则称图G为泛圈图.泛圈图是圈理论研究中的重要课题.研究得到了Hamilton圈上两个不相邻的点在圈上的距离是3的泛圈性结果.
【文章页数】：6 页
【部分图文】：
本文编号：4036046
【文章页数】：6 页
【部分图文】：
图2.3闭包构造示意图
和[11]利用邻域并条件得到如下结果:若-连通的任意两点均有∪2n+13,则图是哈密顿连通图.大多采取归纳的方法证明这些结论.之后发展到用闭包的概念[12]去解问题,得到大家的广泛采用.闭包的定义如下:是一个无爪图,图是,记为,若满足以下两个....
图3.5n=4k+1时图G的局部结构图
图3.5n=4k+1时图G的局部结构图时,若图中有结构1,则所示结构;若图中有结构2,则,矛盾.时,若图中有结构1,则图所示结构;若图中有结构2,则的条件.面说明图中含有-圈.不妨先考虑....
本文编号：4036046
本文链接：https://www.wllwen.com/kejilunwen/yysx/4036046.html
