兰州大学机构库 >数学与统计学院
一些六角系统的完全强迫数
Alternative Titlecomplete forcing number of some hexagonal systems
肖继孟
Thesis Advisor徐守军
2014-05-22
Degree Grantor兰州大学
Place of Conferral兰州
Degree Name学士
Keyword完全强迫数 含内点 六角系统 斜三角形图
Abstract本文重点讨论了斜三角形图,通过完全强迫集的必要条件构造出斜三角形图 的特殊的边子集,证明了该边子集是完全强迫集,并证明其势是最小的,从而给 出了斜三角形图的完全强迫数。然后考虑了平行四边形图的完全强迫数问题,给 出了上下界估计并给出了可达上下界的例子。最后通过一个简单的例子给出了一 类称为含三角形对的链状图的完美匹配数和完全强迫数。
Other AbstractWe focus on a hexagonal system called triangle benzenoid, and find a special edge set which is proved as the smallest complete forcing set with a necessary condition of complete forcing set. So we finally get the complete forcing number by counting edges of the set. Then we give a sharp bond of a hexagonal system called benzenoid parallelogram. As for the non-elementary benzenoid, we get the perfect matching number and complete forcing number of a hexagonal system called double triangles linear benzenoid with a simple example.
URL查看原文
Language中文
Document Type学位论文
Identifierhttps://ir.lzu.edu.cn/handle/262010/224423
Collection数学与统计学院
Recommended Citation
GB/T 7714
肖继孟. 一些六角系统的完全强迫数[D]. 兰州. 兰州大学,2014.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Altmetrics Score
Google Scholar
Similar articles in Google Scholar
[肖继孟]'s Articles
Baidu academic
Similar articles in Baidu academic
[肖继孟]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[肖继孟]'s Articles
Terms of Use
No data!
Social Bookmark/Share
No comment.
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.