论文摘要
在化学图论中,图的完美匹配也称为凯库勒结构.设图G是一个有完美匹配的连通图,F是图G的一个边子集.如果在G-F中没有完美匹配且连通,则称F是G的一个反凯库勒集.在G的所有反凯库勒集中包含元素最少的反凯库勒集的大小称为反凯库勒数,记为ak（G）.许多特殊图类的反凯库勒数已经得到,如无限三角形,正方形,六角形网格,富勒烯图和一般三正则图等.这些图的顶点的度都较小.本文研究了对于一般正则图的反凯库勒数问题,共分为三章.在第一章中,首先介绍了本文中所需要用到的一些图论中相关的基本概念、记号和术语.然后给出了反凯库勒问题的研究背景以及研究进展.最后总结本文的结果.在第二章中,我们得到了r-正则图（r≥3）的反凯库勒数的上界为2r-2,且是紧的.然后对于（r-1）-边连通的r-正则图我们得到了反凯库勒数的下界为r,同样也是紧的.在第三章中,我们研究了在特定条件限制下的正则图的反凯库勒数问题.首先,在非平凡奇割和非二部图条件的限制下,我们得到了ak(G =r的充分必要条件,然后得到二部r-正则图反凯库勒数的下界为r+1,最后考虑了有割点的正则图的反凯库勒数。
论文目录
文章来源
类型: 硕士论文
作者: 郑佳
导师: 张和平
关键词: 完美匹配,正则图,反凯库勒集,反凯库勒数
来源: 兰州大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 兰州大学
分类号: O157.5
总页数: 37
文件大小: 1529K
下载量: 18
相关论文文献
- [1].数学发现需要猜想,更需要科学的验证[J]. 小学教学(数学版) 2017(05)
- [2].化学家凯库勒:苯的分子结构趣谈[J]. 中学生数理化(八年级物理)(配合人教社教材) 2010(Z1)
- [3].化学建筑师——凯库勒[J]. 少儿科技 2018(05)
- [4].凯库勒 有机化学里的“建筑师”[J]. 科学家 2015(10)
- [5].关于矩形和斜带模型的反强迫数和反凯库勒数[J]. 数学的实践与认识 2012(05)
- [6].凯库勒之梦的教训:科学即求真——兼谈学生科学素养的培养[J]. 今日科苑 2009(24)
- [7].凯库勒的梦中发现之谜[J]. 教师博览 2008(04)
- [8].凯库勒发现苯环的结构[J]. 教学考试 2018(32)
- [9].苯图上的珊瑚[J]. 福州大学学报(自然科学版) 2010(03)
- [10].苯的发现和苯分子结构学说简介[J]. 化学教学 2009(09)
- [11].蛇形戒指与化学家的不解之缘[J]. 考试(高考理科版) 2012(01)
- [12].难解的梦中之谜[J]. 飞碟探索 2009(04)
- [13].科学不是梦[J]. 初中生学习(高) 2011(03)
- [14].科学发现的三个启示[J]. 小学科学 2010(05)
- [15].难解的梦中之谜[J]. 发明与创新(综合版) 2008(10)
- [16].做梦与发明创造[J]. 中学生数理化(高二版) 2008(Z1)
- [17].苯分子环状结构(1865年)[J]. 科学大众(中学版) 2008(05)
- [18].梦,也是我们的课堂[J]. 青少年科技博览(中学版) 2008(Z2)
- [19].科学史上四个著名的梦[J]. 现代班组 2008(11)
- [20].创设教学情景,提高学生学习化学的兴趣[J]. 数理化学习 2010(05)
- [21].梦中解题寻因[J]. 科学与文化 2009(02)
- [22].封面人物简介[J]. 科教文汇(中旬刊) 2012(01)
- [23].科学史上编造梦境的事件[J]. 宁波广播电视大学学报 2018(01)
- [24].偶然与必然[J]. 课堂内外创新作文(高中版) 2014(04)
- [25].梦,多姿多彩[J]. 少儿科技 2016(Z2)
- [26].梦中飞舞的蛇[J]. 大科技(百科探索) 2008(10)
- [27].萃智理论:从技术创新到伟大发明[J]. CAD/CAM与制造业信息化 2008(05)
- [28].中学化学中易引起误解的化学术语[J]. 中学化学 2014(08)
- [29].“苯”的教学设计[J]. 化学教学 2014(01)
- [30].白卷作文[J]. 发明与创新(小学生) 2015(12)