刻画最小强迫数为 3 的富勒烯图
组合数学
2018-12-11 v1
摘要
图 的最小强迫数是同时包含于 的唯一完美匹配中的最少边数。Zhang、Ye 和 Shiu \cite{HDW} 证明了任意富勒烯图的最小强迫数下界为 。然而,我们发现存在一个例外富勒烯 ,其最小强迫数为 。本文通过一种构造方法刻画了所有最小强迫数为 的富勒烯。这也解决了 Zhang 等人提出的一个开放问题。我们还发现,除 外,所有反强迫数为 的富勒烯的最小强迫数均为 。特别地,类型 的纳米管富勒烯即为此类富勒烯。
引用
@article{arxiv.1812.03750,
title = {Characterizing the fullerene graphs with the minimum forcing number 3},
author = {Lingjuan Shi and Heping Zhang and Ruizhi Lin},
journal= {arXiv preprint arXiv:1812.03750},
year = {2018}
}
备注
34 pages, 33 figures