科研之友
微信
新浪微博
Facebook
分享链接
摘要
(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)-富勒烯图.
- 单位
