山东大学学报(理学版)

作者：韩慧,刘雨童,姚海元

单位：1. 西北师范大学数学与统计学院, 甘肃 兰州 730070；2. 河北外国语学院, 河北 石家庄 050011

关键词：梯子图,完美匹配,双强迫多项式,强迫多项式,反强迫多项式,递推关系,生成函数,

基金：国家自然科学基金资助项目(12161081)

梯子图Ln是路Pn和路P2的笛卡尔积。图的双强迫多项式是Ln的所有完美匹配的强迫数和反强迫数的二元计数多项式。通过对给定顶点关联边的匹配情况的分类讨论和计数, 得出了梯子图双强迫多项式的递推公式, 并由此计算出了其生成函数和一些低阶梯子图的双强迫多项式。

来源：2023年第11期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2023年第11期