典型文献
(4,6)-富勒烯图的最大交错六边形面数
文献摘要：
(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数;完美匹配
中图分类号：
作者姓名：
石玲娟;张和平
作者机构：
西北工业大学软件学院,西安,陕西,710072;兰州大学数学与统计学院,兰州,甘肃,730000
文献出处：
引用格式：
[1]石玲娟;张和平-.(4,6)-富勒烯图的最大交错六边形面数)[J].数学进展,2022(03):407-414
A类：
交错六边形面
B类：
富勒烯,正则图,四边形,非经典,分子图,完美匹配,库勒,顶点,不交,合称,小称,Fries,六角,强迫,Discrete,Appl,Math,接下来,不变量,计算图,三分之一,一当,leapfrog
AB值：
0.295279
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
