斐波那契和图的性质
组合数学
2017-10-31 v1
摘要
对每个正整数 ，顶点为 的斐波那契和图 定义为：两个顶点形成边当且仅当它们的和是一个斐波那契数。已知每个 是二分图，且每个 中的所有哈密顿路径已被分类。本文证明了每个 至多有一个非平凡自同构，并显式给出该自同构。还发现了 的其他性质，包括度序列、树宽、二分划分的性质，以及 是外平面图。
引用
@article{arxiv.1710.10303,
title = {Properties of the Fibonacci-sum graph},
author = {Andrii Arman and David S. Gunderson and Pak Ching Li},
journal= {arXiv preprint arXiv:1710.10303},
year = {2017}
}