一类管状富勒烯图的完美匹配数  

The Number of Perfect Matching of Tubular Fullerene Graphs

作　　者：杨瑞 苗然然 

机构地区：[1]河南理工大学数学与信息科学学院,河南 焦作

出　　处：《应用数学进展》2024年第9期4238-4252,共15页Advances in Applied Mathematics

摘　　要：富勒烯图是3-连通3-正则平面图,并且恰好具有12个五边形面,其余的面都是六边形面。本文研究的富勒烯图是由六个同心的六边形层组成,两端都由一个六边形以及与这个六边形相邻的六个五边形面构成的顶盖封口。我们把该类富勒烯图称为管状富勒烯图。完美匹配计数在量子化学领域以及统计物理领域中具有广泛的应用,并且已被证实完美匹配计数问题是一个NP-难的问题。本文主要通过划分、求和以及嵌套递推的方式求出管状富勒烯图的完美匹配数。A fullerene graph is 3-connected cubic planar graph, and has exactly 12 pentagonal faces, the rest of which are hexagonal faces. The fullerene graph studied in this paper is composed of six concentric layers of hexagons, capped on each end by a cap formed by a hexagon and six pentagonal faces adjacent to the hexagon. This kind of fullerene graphs is called tubular fullerene graphs. The problem of counting the number of perfect matching is widely used in the field of quantum chemistry and statistical physics, and it has been proved that the problem of counting the number of perfect matching is NP-hard. In this paper, the number of perfect matching of tubular fullerene graphs is obtained by means of partition, summation and nested recursion.

关 键 词：富勒烯图 管状富勒烯图 完美匹配 完美匹配数 线性递推式 

分 类 号：O15[理学—数学]