Scifaro

中文

富勒烯图的夹逼饱和数

组合数学 2014-05-12 v1

作者: Vesna Andova , František Kardoš , Riste Škrekovski

在 arXiv 上查看 ↗ PDF ↗

摘要

图 $G$ 的饱和数是指 $G$ 的任意极小极大匹配的基数，记为 $s(G)$ 。富勒烯图是恰好包含十二个五边形面且其余面均为六边形的三次平面图，用于描述碳分子的结构。本文证明了 $n$ 个顶点的富勒烯图的饱和数本质上为 $n/3$ 。

关键词

饱和数富勒烯图极大匹配三次平面图碳分子

引用

@article{arxiv.1405.2197,
  title  = {Sandwiching saturation number of fullerene graphs},
  author = {Vesna Andova and František Kardoš and Riste Škrekovski},
  journal= {arXiv preprint arXiv:1405.2197},
  year   = {2014}
}