三类笛卡儿积图的完美匹配计数  

The number of perfect matchings for three classes Cartesian product of graphs

作　　者：许丽丽 XU Lili(School of Mathematics and Statistics,Minnan Normal University,Zhangzhou,Fujian 363000,China)

机构地区：[1]闽南师范大学数学与统计学院,福建漳州363000

出　　处：《闽南师范大学学报（自然科学版）》2022年第3期1-5,共5页Journal of Minnan Normal University：Natural Science

基　　金：福建省自然科学基金(2020J01795,2021J01978)。

摘　　要：证明三类笛卡儿积图具有Pfaffian定向,然后利用其斜邻接矩阵的行列式计算出三类笛卡儿积图的完美匹配数的显示表达式.In this paper,it is proved that three kinds of Cartesian product of graphs have Pfaffian orientations,and we obtain explicit expressions of the number of perfect matchings in three kinds of Cartesian product of graphs by using the determinant of their skew adjacency matrices.

关 键 词：笛卡儿积图 Pfaffian图 Pfaffian定向 完美匹配 特征值 

分 类 号：O157.5[理学—数学]