期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
(4,6)-富勒烯图的最大交错六边形面数
1
作者 石玲娟 张和平 《数学进展》 CSCD 北大核心 2022年第3期407-414,共8页
(4,6)-富勒烯图G是一个连通平面3-正则图,它的每个面是四边形或者六边形;它是硼氮富勒烯或者非经典碳富勒烯的分子图.图G的一个完美匹配或者凯库勒结构是覆盖G的所有顶点的一个不交边的集合.如果存在图G的一个完美匹配M,使得G中一些面... (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数 完美匹配
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部