梯子图完美匹配的反强迫谱与斐波那契数列

作者：韩振云; 王杰彬

来源：兰州工业高等专科学校学报, 2020, 27(01): 85-90.

• 梯子图
• 斐波那契数列
• 完美匹配
• 反强迫数
• 反强迫谱

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

• 单位
  西北师范大学