arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1612.03372math.CO
收藏

关于广义Petersen图GP(n,k)通过切比雪夫多项式的Jacobian群和复杂性

On Jacobian group and complexity of the generalized Petersen graph GP(n,k) through Chebyshev polynomials

Y. S. Kwon, A. D. Mednykh, I. A. Mednykh

摘要:

本文给出了计算广义Petersen图GP(n,k)的雅可比群的一个简单算法。同时,我们得到了该图的生成树个数的一个用切比雪夫多项式表示的闭公式。

英文摘要:

In the present paper we find a simple algorithm for counting Jacobian group of the generalized Petersen graph GP(n,k). Also, we obtain a closed formula for the number of spanning trees of this graph in terms of Chebyshev polynomials.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑