| 余勤,辛玉忠,梁晓东.六角系统图的BEC码和反强迫数[J].井冈山大学自然版,2017,(1):14-17 |
| 六角系统图的BEC码和反强迫数 |
| THE BEC CODE AND THE ANTI-FORCING NUMBER OF HEXAGONAL SYSTEM |
| 投稿时间：2016-09-19 修订日期：2016-10-06 |
| DOI：10.3969/j.issn.1674-8085.2017.01.003 |
| 中文关键词: 六角系统图 六角链 BEC码 反强迫数 |
| 英文关键词: hexagonal system graph hexagonal chain BEC code anti-forcing number |
| 基金项目: |
|
| 摘要点击次数: 10536 |
| 全文下载次数: 18501 |
| 中文摘要: |
| 一个六角系统可以由它的边界的形状唯一确定，表示为边界边码，简称BEC码。若连通图G的边子集S满足G-S有唯一的完美匹配，则称最小的S的基数为图G的反强迫数。给出了一个算法，可以运用BEC码计算六角链的反强迫数。 |
| 英文摘要: |
| A hexagonal system is uniquely determined by the shape of its boundary, which is represented by the boundary edges code (BEC). The anti-forcing number is the smallest number of edges which have to be removed any hexagonal system remains with a unique perfect matching. Furthermore, we give an algorithm to calculate the anti-forcing number of hexagonal chains by using their BEC. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
