位置:成果数据库 > 期刊 > 期刊详情页
硼氮富勒烯图的反强迫数
  • ISSN号:1009-2714
  • 期刊名称:湖北师范学院学报(自然科学版)
  • 时间:2013.9.9
  • 页码:28-30
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]惠州学院数学系,广东惠州516007
  • 相关基金:国家数学天元基金项目(11226286);惠州学院博士启动基金(c5110208)
  • 相关项目:关于图的匹配强迫数和强迫谱的研究
中文摘要:

设G是一个有完美匹配的图。若G的边集s满足G—s有唯一完美匹配,则称s为反强迫集。包含边数最少的反强迫集叫做极小反强迫集,其中边的数日叫做图G的反强迫数。本文主要解决硼氮富勒烯图(恰好有六个四边形面,其它面都是六边形,3一连通的平面二部图)的反强迫数。我们得到一类管状,环边连通度为3的硼氮富勒烯图的反强迫数,然后得到任何硼氮富勒烯图的反强迫数至少为3,进而构造出所有反强迫数为3的硼氮富勒烯图,共有两个。

英文摘要:

Let G be a graph that admits a perfect matching M. A anti - forcing set of G is the edge set S such that G - S has a unique perfect matching. The anti - forcing set of the smallest cardinality is called the minimal anti - forcing set, and its car- dlnality is the anti- forcing number of G. In this paper, we consider boron- nitrogen (BN) fuUerene graphs, cubic 3 -con- nected phne bipartite graphs with exactly six square faces and other hexagonal faces. We obtain that the anti - forcing number of tubular BN - fullerene grhphs with cyclic edge - connectivity 3. Then we show that the anti - forcing number of any BN - fLdlerene graphs is at least three. Furthermore, we mainly construct all two BN - fullerene graphs with the anti - forcing num- ber three.

同期刊论文项目
同项目期刊论文