环状六角链的反强迫数
本文关键词:环状六角链的反强迫数
【摘要】:设G是有限的简单连通图,M是图G的一个边子集.若M覆盖G中的所有顶点,且M中任意两条边都没有公共顶点,则称M是G的一个完美匹配(perfect matching),也称为凯库勒(Kekulé)结构.设S是E(G)的一个子集,如果G-S具有唯一的完美匹配,那么称S为G的一个反强迫集.G的最小反强迫集的大小称为G的反强迫数(anti-forcing number),记为??Gaf.本文根据段数的奇偶性对环状六角链进行了讨论.我们得到段数是偶数的环状六角链的反强迫数是2.对段数为1的环状六角链分两种情况证明了,环状非线性六角链的反强迫数是1,环状线性六角链的反强迫数是2.段数为3的环状六角链,当其含有段长为2的段时,反强迫数是1,当其不含段长为2的段时,反强迫数是2.特别地,我们确定了有n(奇数)个六边形的环状fibonacene六角链的反强迫数是?n/3???.
【关键词】:环状六角链 凯库勒结构 反强迫数
【学位授予单位】:兰州大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:O157.5
【目录】:
- 中文摘要3-4
- Abstract4-6
- 第一章 引言6-13
- 1.1 图的基本概念6-8
- 1.2 研究进展8-11
- 1.3 问题的提出和主要结果11-13
- 第二章 一般环状六角链的反强迫数13-23
- 2.1 预备知识13-17
- 2.2 一般环状六角链的反强迫数17-23
- 2.2.1 段数t=1 的环状六角链的反强迫数17-19
- 2.2.2 段数t为偶数的一般环状六角链的反强迫数19-20
- 2.2.3 段数t=3 的一般环状六角链的反强迫数20-23
- 第三章 环状fibonacene六角链的反强迫数23-27
- 3.1 预备知识23
- 3.2 环状fibonacene六角链的反强迫数23-27
- 参考文献27-30
- 致谢30
【相似文献】
中国期刊全文数据库 前10条
1 张培富;;凯库勒在苯学说诞生25周年庆祝大会上的讲话[J];科学、技术与辩证法;1986年04期
2 吴海江,崔晓丽,童汝亭;由凯库勒之梦引出的思考[J];自然辩证法研究;1997年12期
3 约翰·沃提兹,段晓峰;凯库勒苯环之梦的真伪[J];大自然探索;1988年04期
4 汤四平;唐芬芳;曹显兵;;关于矩形和斜带模型的反强迫数和反凯库勒数[J];数学的实践与认识;2012年05期
5 杨蓉,陈敏;理论化学家奥古斯特·凯库勒[J];国外科技动态;1997年11期
6 ;苯分子环状结构(1865年)[J];科学大众(中学版);2008年05期
7 陆军;;漫话梦的创造性[J];科学大众;1994年06期
8 莫顿·塞茨曼;郑友德;;梦中解难题[J];世界博览;1986年07期
9 曹虎;;科学家联手新解梦[J];科学大众(中学版);2007年02期
10 关鹤;;睡梦中的奇想[J];小学科技;2002年09期
中国重要会议论文全文数据库 前2条
1 赵生亮;杨承印;;基于建构主义的《苯的分子结构》教学设计[A];第四届全国中学化学教学研讨会论文集(二)[C];2004年
2 冯越;杨承印;;《苯芳香烃》教学设计[A];第四届全国中学化学教学研讨会论文集(二)[C];2004年
中国硕士学位论文全文数据库 前2条
1 吴新燕;环状六角链的反强迫数[D];兰州大学;2016年
2 唐芬芳;一些六边形系统的反凯库勒数和反强和数[D];湖南师范大学;2010年
,本文编号:694118
本文链接:https://www.wllwen.com/kejilunwen/yysx/694118.html