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

• 作者: 王杰彬 韩振云
• 来源期刊: 兰州工业学院学报
• 学科: 数学
• 关键词: 梯子图 斐波那契数列 完美匹配 反强迫数 反强迫谱
• 年，卷（期）: 2020,（1）
• 页码范围: 85-90
• 页数: 6页
• 分类号: O157.5
• 字数: 4057字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2269.2020.01.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩振云	西北师范大学数学与统计学院	2	0	0.0	0.0
2	王杰彬		1	0	0.0	0.0