四类特殊图的基本参数以及一个哈密尔顿充分条件

发布时间：2021-12-16 10:47

　　2018年,Nina Zubrilina利用一类特殊的图证明了Kelenc,Tratnik和Yero提出的关于图的边维度和点维度之比的猜想.以这类图为出发点,本文定义了三类相关的新图.我们通过计算这些特殊图的某些参数,来研究这些图的特点,并且给出了具体的例子来更直观地了解这四类图.本文研究的参数包括半径、直径、迂回数、周长、围长、支配数、独立数、团数、点覆盖数、边覆盖数、消圈数、匹配数、着色数、连通度、完整度、坚韧度.在研究这些图的相关性质时,我们用到了一个哈密尔顿充分条件.在那个充分条件的作者们所给出的证明中,有一种情况没有考虑到.本文研究了那种情况,给出一个完整的证明. 

【文章来源】： 高麒 华东师范大学

【文章页数】：41 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第一章 引言
    1.1 基本概念
    1.2 研究的四类图
第二章 图的参数计算
    2.1 支配数
    2.2 团数
    2.3 独立数和点覆盖数
    2.4 匹配数和边覆盖数
    2.5 半径与直径
    2.6 围长与周长
    2.7 迂回数
    2.8 着色数
    2.9 连通度
    2.10 消圈数
    2.11 完整度
    2.12 坚韧度
第三章 一个哈密尔顿充分条件的证明
参考文献
致谢


【参考文献】：
期刊论文
[1]论图的坚韧度（Ⅱ）[J]. 许进.  电子科学学刊. 1996(S1)



本文编号：3538002