一些特殊图类的导出圈友好图

论文摘要

在一个图G中,偶圈C被称为友好圈,如果从图G中删去C上所有的点得到的图有完美匹配.一个图被称为导出圈友好图,如果它的任意的导出偶圈都是友好圈.令T是无2度点的树,把T中所有的叶子点连接成一个圈,这样得到的图G称为哈林图.毛虫树是指去掉悬挂点后只剩下一条路的树.当T是毛虫树时,把T中所有的叶子点连接成一个圈,得到的图称为毛虫哈林图.对于导出圈友好图的研究,已经有一些结果,包括2-边连通无爪3-正则图的刻画,导出圈友好图的度条件.本文研究导出圈友好图,主要得到如下结果:·特殊图类的刻画,包括路和路及路和圈的笛卡尔积,路及圈的二次幂图.·含有割边的连通无爪3-正则图的完整刻画.·毛虫哈林图的部分刻画.

论文目录

• 摘要
• abstract
• 第一章 引言
•   §1.1 问题背景
•   §1.2 定义和常用记号
•   §1.3 相关结果
•   §1.4 本文主要结果
• 第二章 特殊图类的导出圈友好图
•   §2.1 引言和预备知识
•   §2.2 特殊图类的导出圈友好图
• 第三章 有割边的连通无爪3-正则图
•   §3.1 引言和预备知识
•   §3.2 主要结果
• 第四章 毛虫哈林图
•   §4.1 引言
•   §4.2 预备知识
•   §4.3 轮图和双星轮图
•   §4.4 上毛虫哈林图
•   §4.5 全毛虫哈林图
• 参考文献
• 致谢

文章来源

类型: 硕士论文

作者: 季文光

导师: 王秀梅

关键词: 完美匹配,无爪图,正则图,导出圈友好图,哈林图

来源: 郑州大学

年度: 2019

分类: 基础科学

专业: 数学

单位: 郑州大学

分类号: O157.5

总页数: 49

文件大小: 2295K

下载量: 8