论文摘要
本文研究了一类Chv（?）tal-Erd（?）s条件图的点泛圈性问题.在图G中,α（G）<κ（G）,κ（G）≥3,且任意v∈V（G）,NG（v）中至多有两点相邻,其中α（G）为G的独立数,κ（G）为G的连通度.那么图G有如下性质:1 G是k-正则的,且α（G）+1=κ（G）,其中k=κ（G）;2 G的直径diam（G）≤2;3图G是点泛圈的。
论文目录
文章来源
类型: 硕士论文
作者: 杨金晶
导师: 任韩
关键词: 连通度,独立数,点泛圈性
来源: 华东师范大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 华东师范大学
分类号: O157.5
总页数: 40
文件大小: 3032K
下载量: 14
相关论文文献
- [1].图的符号星独立数[J]. 安庆师范大学学报(自然科学版) 2019(01)
- [2].关于Mycielskian图的两个参数的结果[J]. 新疆师范大学学报(自然科学版) 2017(04)
- [3].圈图在张量积下的独立数[J]. 洛阳师范学院学报 2017(11)
- [4].给定独立数的树的最大拉普拉斯谱半径[J]. 安庆师范大学学报(自然科学版) 2018(04)
- [5].一类独立数为4图的结构研究[J]. 长江大学学报(自然科学版) 2011(03)
- [6].不含三角形的图的独立数和匹配数关系[J]. 同济大学学报(自然科学版) 2017(01)
- [7].关于独立数问题的一些结果[J]. 四川兵工学报 2010(01)
- [8].n-连通图的支撑k-端点树[J]. 长江大学学报(自科版) 2018(13)
- [9].图的独立数与分数一致性[J]. 山东大学学报(理学版) 2014(04)
- [10].分析方法在Ramsey数估值中的应用[J]. 南京邮电大学学报(自然科学版) 2009(01)
- [11].给定独立数的单圈图的最小特征值（英文）[J]. 南开大学学报(自然科学版) 2015(04)
- [12].补图是独立数为n-2的双圈图的最小特征值[J]. 安庆师范大学学报(自然科学版) 2018(01)
- [13].有关循环图C(n;{1,k})的独立数的一些结果(英文)[J]. 运筹学学报 2009(04)
- [14].几类新的上可嵌入图[J]. 系统科学与数学 2008(12)