中文

(4,5,6)-富勒烯的2-可扩性

组合数学 2025-01-13 v1

摘要

(4,5,6)-富勒烯是一种平面三次图,其面仅为四边形、五边形和六边形,这包括所有(4,6)-和(5,6)-富勒烯。一个具有至少2k+22k+2个顶点的连通图GGkk-可扩的,如果GG具有完美匹配,并且任意大小为kk的匹配都包含在GG的一个完美匹配中。我们知道每个(4,5,6)-富勒烯图是1-可扩的,并且至多是2-可扩的。自然要问哪些(4,5,6)-富勒烯图是2-可扩的。在本文中,我们完全解决了这个问题(见定理3.3):所有非2-可扩的(4,5,6)-富勒烯由四个零星的(4,5,6)-富勒烯(F12,F14,F18F_{12},F_{14},F_{18}F20F_{20})和五类(4,5,6)-富勒烯组成。一个令人惊讶的推论是,我们发现所有反凯库勒数为3的(4,5,6)-富勒烯都是非2-可扩的。此外,对于任意偶数n10n\geqslant10个顶点,总是存在一个非2-可扩的(4,5,6)-富勒烯。

关键词

引用

@article{arxiv.2501.05909,
  title  = {2-extendability of (4,5,6)-fullerenes},
  author = {Lifang Zhao and Heping Zhang},
  journal= {arXiv preprint arXiv:2501.05909},
  year   = {2025}
}

备注

28 pages,15 figures