摘要：梯子图L_n是路P_n和P₂的笛卡尔积.利用1个分解定理,将L_n的1个完美匹配的反强迫数分解为各个片段对应完美匹配的反强迫数之和,进而得出了梯子图L_n的反强迫谱并证明了其连续性.通过对梯子图L_n的所有完美匹配进行了分类计数,从而得到了关于斐波那契数列的2个组合解释.

基金：国家自然科学基金(11401475)；

关键词：梯子图; 斐波那契数列; 完美匹配; 反强迫数; 反强迫谱;

分类号：O157.5

文内图片：

L9的1个完美匹配及其对应分解

L(i)的完美匹配的i中的非4-圈

无竖直匹配边的不可分解片段

2个包含1条竖直匹配边的不可分解片段

梯子图Ln

Ln的对应分解

包含2条竖直匹配边的不