关于$k$-共振富勒烯图
组合数学
2009-08-11 v2
摘要
富勒烯图是一个 3-连通平面三次图,恰好包含 12 个五边形,其余均为六边形。设为的一个完美匹配。若的一个圈的边交替出现在中和外,则称为-交错圈。若存在一个完美匹配,使得中的所有六边形均为-交错圈,则称的一组互不相交的六边形集合为一个共振模式(或六重态模式)。若中任意()个互不相交的六边形均构成一个共振模式,则称富勒烯图为-共振的。在本文中,我们证明了富勒烯图的每个六边形都是共振的,且所有 leapfrog 富勒烯图均为 2-共振的。此外,我们证明了 3-共振富勒烯图至多有 60 个顶点,并构造了全部九个 3-共振富勒烯图,这些图对于任意整数也是-共振的。最后,计算了 3-共振富勒烯图的六重态多项式。
引用
@article{arxiv.0801.1483,
title = {On k-resonant fullerene graphs},
author = {Dong Ye and Zhongbin Qi and Heping Zhang},
journal= {arXiv preprint arXiv:0801.1483},
year = {2009}
}
备注
26 pages; 29 figures