中文

黄金比例在图论中的应用:综述

历史与综述 2024-07-24 v1 组合数学

摘要

关于黄金比例 ϕ=1+52\phi=\frac{1+\sqrt{5}}{2} 的许多著作已述,此奇异数在许多数学计算中神秘地出现。本文综述了该数在图论中的出现。更准确地说,我们综述了该数在诸如生成树数量、拓扑指数、能量、色根、支配根以及图的支配划分数量等主题中的相关性。

关键词

引用

@article{arxiv.2407.15860,
  title  = {Golden ratio in graph theory: A survey},
  author = {Saeid Alikhani and Nima Ghanbari},
  journal= {arXiv preprint arXiv:2407.15860},
  year   = {2024}
}

备注

16 pages, 6 figures