论文摘要
设G是一个n阶图,若对于每一个k（3?k?n）,图G都含有k-圈,则称图G为泛圈图.本文主要证明了如下结论:（1）设x1,x2,···,xn是图G的顶点,C=（1,2,···,n,1）是G的哈密顿圈.C上不相邻的两点n和3满足d（n）+d（3）?n（d（n）?d（3））.若e（1,3）+e（n,2）=2,e（3,n-1）=0或e（1,3）+e（n,2）=1,则图G是泛圈图;若e（1,3）+e（n,2）=0,则图G至多缺少（n-1）-圈.（2）设x1,x2,···,xn是图G的顶点（n?10）,C=（1,2,···,n,1）是G的哈密顿圈.C上不相邻的两点n和3满足d（n）+d（3）=n（d（n）?d（3））,且e（1,3）+e（n,2）=2.图G的边集是由C的边以及与n和3相关联的边构成的集合.若图G中有唯一的经过n或3的4-圈:（n,2,3,1,n）,则图G满足三类图之一.（3）设x1,x2,···,xn是图G的顶点,C=（1,2,···,n,1）是G的哈密顿圈.C上相邻的两点n和3满足d（n）+d（3）?n（d（n）?d（3））.若e（1,3）+e（n,2）=0,则图G要么是泛圈图,要么是二部图,要么仅仅缺少（n-1）-圈.
论文目录
文章来源
类型: 硕士论文
作者: 李静云
导师: 任韩
关键词: 泛圈图
来源: 华东师范大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 华东师范大学
分类号: O157.5
总页数: 38
文件大小: 1527K
下载量: 30
相关论文文献
- [1].与泛圈图有关的一些结果[J]. 闽南师范大学学报(自然科学版) 2020(03)
- [2].(4)-泛圈图的一个必要条件[J]. 闽南师范大学学报(自然科学版) 2019(01)
- [3].顺序偶泛圈图的最少边数及其性质研究[J]. 桂林师范高等专科学校学报 2017(04)
- [4].泛圈图的谱条件[J]. 池州学院学报 2018(06)
- [5].泛圈图的α-权条件[J]. 廊坊师范学院学报(自然科学版) 2019(01)
- [6].一类亚几乎唯一泛圈图[J]. 潍坊学院学报 2008(02)
- [7].关于r-(P_0,…,P_(t-1))—泛圈图[J]. 闽南师范大学学报(自然科学版) 2015(04)
- [8].一类图的泛圈性研究[J]. 桂林师范高等专科学校学报 2009(03)
- [9].(3)-泛圈图的一些必要条件[J]. 闽南师范大学学报(自然科学版) 2014(01)
- [10].泛圈图的一个谱充分条件[J]. 淮北师范大学学报(自然科学版) 2012(03)
- [11].最小圈分布(2)-图的边数[J]. 闽南师范大学学报(自然科学版) 2016(01)
- [12].一般图的哈密顿图的研究进展[J]. 数学理论与应用 2011(02)
- [13].Wiener指数,Hyper-Wiener指数与泛圈图[J]. 安庆师范大学学报(自然科学版) 2018(04)
- [14].利用Wiener指数、hyper-Wiener指数及Harary指数给出泛圈图的充分条件[J]. 安徽师范大学学报(自然科学版) 2019(05)
- [15].无爪图泛圈性的邻域并条件[J]. 系统科学与数学 2008(12)
- [16].Hamilton非二部图的弱泛圈性[J]. 系统科学与数学 2008(10)
- [17].图的补图谱半径和泛圈性[J]. 黄山学院学报 2012(03)
- [18].拟无爪泛圈图的一个充分条件[J]. 南京师大学报(自然科学版) 2009(01)
标签：泛圈图论文;