基于切比雪夫多项式的I-图I(n,k,l)的雅可比群与复杂度
组合数学
2017-03-22 v1
摘要
我们考虑一类I-图I(n,k,l)，它是广义Petersen图类的推广。在本文中，我们提供了一种计算I-图I(n,k,l)雅可比群的新方法。我们证明了Jac(I(n,k,l))的生成元最小数目至少为2且至多为2k + 2l - 1。此外，我们得到了I(n,k,l)生成树数目关于切比雪夫多项式的闭式公式。我们研究了该数的一些算术性质及其渐近行为。
引用
@article{arxiv.1703.07058,
title = {On Jacobian group and complexity of I-graph I(n,k,l) through Chebyshev polynomials},
author = {Ilya Mednykh},
journal= {arXiv preprint arXiv:1703.07058},
year = {2017}
}
备注
17. arXiv admin note: substantial text overlap with arXiv:1612.03372