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