富勒烯图的反强制数
组合数学
2015-03-09 v1
摘要
连通图G的反强制数是指删除这些边后所得剩余图具有唯一完美匹配的最小边数。本文证明每个富勒烯图的反强制数至少为四。我们给出了一种构造所有反强制数达到下界四的富勒烯图的程序。此外，我们证明对于每个偶数n≥20（n≠22,26），存在具有n个顶点且反强制数为四的富勒烯图，而具有26个顶点的富勒烯图的反强制数为五。
引用
@article{arxiv.1503.01900,
title = {On the anti-forcing number of fullerene graphs},
author = {Qin Yang and Heping Zhang and Yuqing Lin},
journal= {arXiv preprint arXiv:1503.01900},
year = {2015}
}
备注
18 pages, 12 figures