| 一些六角系统的完全强迫数 | |
| Alternative Title | complete forcing number of some hexagonal systems |
| 肖继孟 | |
| Thesis Advisor | 徐守军 |
| 2014-05-22 | |
| Degree Grantor | 兰州大学 |
| Place of Conferral | 兰州 |
| Degree Name | 学士 |
| Keyword | 完全强迫数 含内点 六角系统 斜三角形图 |
| Abstract | 本文重点讨论了斜三角形图，通过完全强迫集的必要条件构造出斜三角形图 的特殊的边子集，证明了该边子集是完全强迫集，并证明其势是最小的，从而给 出了斜三角形图的完全强迫数。然后考虑了平行四边形图的完全强迫数问题，给 出了上下界估计并给出了可达上下界的例子。最后通过一个简单的例子给出了一 类称为含三角形对的链状图的完美匹配数和完全强迫数。 |
| Other Abstract | We 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 | 学位论文 |
| Identifier | https://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. | ||||
