中文

刻画最小强迫数为 3 的富勒烯图

组合数学 2018-12-11 v1

摘要

GG 的最小强迫数是同时包含于 GG 的唯一完美匹配中的最少边数。Zhang、Ye 和 Shiu \cite{HDW} 证明了任意富勒烯图的最小强迫数下界为 33。然而,我们发现存在一个例外富勒烯 F24F_{24},其最小强迫数为 22。本文通过一种构造方法刻画了所有最小强迫数为 33 的富勒烯。这也解决了 Zhang 等人提出的一个开放问题。我们还发现,除 F24F_{24} 外,所有反强迫数为 44 的富勒烯的最小强迫数均为 33。特别地,类型 (4,2)(4, 2) 的纳米管富勒烯即为此类富勒烯。

关键词

引用

@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