Chvátal-Erd（?）s条件图的点泛圈性

论文摘要

本文研究了一类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是点泛圈的。

论文目录

摘要

abstract

1 引言

1.1 基本符号和定义

1.2 研究背景

1.3 本文结构

2 Chvátal-Erd（?）s图的几个基本命题

2.1 关于图G的几个命题

3 结论和举例

3.1 关于图G的几个引理

3.2 图G点泛圈性的证明

3.3 关于此定理的几个例子

参考文献

致谢

文章来源

类型: 硕士论文

作者: 杨金晶

导师: 任韩

关键词: 连通度,独立数,点泛圈性

来源: 华东师范大学

年度: 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)

本文来源: https://www.lunwen66.cn/article/a551d5fe1ff2e66e9e98b988.html