摘要
一个六角系统可以由它的边界的形状唯一确定,表示为边界边码,简称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.
出处
《井冈山大学学报(自然科学版)》
2017年第1期14-17,共4页
Journal of Jinggangshan University (Natural Science)
关键词
六角系统图
六角链
BEC码
反强迫数
hexagonal system graph
hexagonal chain
BEC code
anti-forcing number