-
题名(4,6)-富勒烯图的最大交错六边形面数
- 1
-
-
作者
石玲娟
张和平
-
机构
西北工业大学软件学院
兰州大学数学与统计学院
-
出处
《数学进展》
CSCD
北大核心
2022年第3期407-414,共8页
-
基金
Supported by NSFC(Nos.11871256,11901458)
Fundamental Research Funds for the Central Universities(No.D5000200199)。
-
文摘
(4,6)-富勒烯图G是一个连通平面3-正则图,它的每个面是四边形或者六边形;它是硼氮富勒烯或者非经典碳富勒烯的分子图.图G的一个完美匹配或者凯库勒结构是覆盖G的所有顶点的一个不交边的集合.如果存在图G的一个完美匹配M,使得G中一些面的边界是M-交错圈,那么这些面的集合称为G的一个交错集.一个最大交错集的大小称为Fries数.我们已经知道六角系统和(4,6)-富勒烯图的Fries数都等于其最大反强迫数(见[Discrete Appl.Math.,2016,202:95-105]和[Discrete Appl.Math.,2017,233:187-194]).接下来考虑(4,6)-富勒烯图中仅含六边形面的最大交错集的元素个数便是一个很自然的问题,该不变量称为通常Fries数.本文得到了一个计算图G的通常Fries数的公式,该公式仅与图顶点数相关.我们进一步证明了G的通常Fries数等于顶点数的三分之一当且仅当G是一个leapfrog(4,6)-富勒烯图.
-
关键词
(4
6)-富勒烯图
交错六边形面
通常fries数
完美匹配
-
Keywords
(4,6)-fullerene
alternating hexagonal faces
usual fries number
perfect matching
-
分类号
O157.5
[理学—基础数学]
-