富勒烯图的 Wiener (r,s)-复杂度
组合数学
2021-07-22 v1
摘要
富勒烯图是富勒烯分子的数学模型。具有顶点集 的富勒烯图 的 Wiener -复杂度是其顶点 的 -传输 的两两不同值的个数:,其中 和 为正整数。Wiener -复杂度称为图的 Wiener 复杂度。不规则图具有等于顶点数的最大复杂度。目前已知尚无具有 Wiener 复杂度的不规则富勒烯图。对于所有 ()及小 和 ,我们统计了具有极大 Wiener -复杂度的 顶点富勒烯(IPR 富勒烯)图的数量,并给出了不规则富勒烯图。
引用
@article{arxiv.2107.10105,
title = {On the Wiener (r,s)-complexity of fullerene graphs},
author = {Andrey A. Dobrynin and Andrei Yu. Vesnin},
journal= {arXiv preprint arXiv:2107.10105},
year = {2021}
}
备注
9 pages, 1 figure, 2 tables