一类柱面与Möbius带的匹配多项式

摘要：

给两条n个点的路,其顶点从左向右分别标记为1,2,…,n和1',2',…,n'.将这两条路上的点i和i'(i=1,2,…,n)分别用一条边连接,得到的图记为Ln,n,称为梯子.将图L,n的顶点1和n,1'和n'分别用一条边连接得到的图记为Zn,n,称为柱面.将图Ln,n的顶点1和n',1'和n分别用一条边连接得到的图记为Mn,n,称为M?bius带.即Ln,n=Pn×P2,Zn,n=Cn ×P2分别表示梯子与柱面图.本文利用递推关系和生成函数的方法分别给出了 Ln,n,Mn,n和Zn,n的匹配多项式及完美匹配数目的计算公式.

关键词：柱面、Möbius带、匹配多项式、完美匹配数

所属期刊栏目：48

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金;国家自然科学基金;青海省自然科学基金项目

在线出版日期：2023-06-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：35-42