(4,5,6)-富勒烯的2-可扩性
组合数学
2025-01-13 v1
摘要
(4,5,6)-富勒烯是一种平面三次图,其面仅为四边形、五边形和六边形,这包括所有(4,6)-和(5,6)-富勒烯。一个具有至少个顶点的连通图是-可扩的,如果具有完美匹配,并且任意大小为的匹配都包含在的一个完美匹配中。我们知道每个(4,5,6)-富勒烯图是1-可扩的,并且至多是2-可扩的。自然要问哪些(4,5,6)-富勒烯图是2-可扩的。在本文中,我们完全解决了这个问题(见定理3.3):所有非2-可扩的(4,5,6)-富勒烯由四个零星的(4,5,6)-富勒烯(和)和五类(4,5,6)-富勒烯组成。一个令人惊讶的推论是,我们发现所有反凯库勒数为3的(4,5,6)-富勒烯都是非2-可扩的。此外,对于任意偶数个顶点,总是存在一个非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