Scifaro

中文

通过切比雪夫多项式研究广义 Petersen 图 GP(n,k) 的 Jacobian 群与复杂度

组合数学 2016-12-13 v1

作者: Y. S. Kwon , A. D. Mednykh , I. A. Mednykh

在 arXiv 上查看 ↗ PDF ↗

摘要

本文提出了一种计算广义 Petersen 图 GP(n,k) 的 Jacobian 群的简单算法。同时，我们用切比雪夫多项式给出了该图生成树数目的闭式公式。

关键词

Jacobian 群广义 Petersen 图生成树切比雪夫多项式图复杂度

引用

@article{arxiv.1612.03372,
  title  = {On Jacobian group and complexity of the generalized Petersen graph GP(n,k) through Chebyshev polynomials},
  author = {Y. S. Kwon and A. D. Mednykh and I. A. Mednykh},
  journal= {arXiv preprint arXiv:1612.03372},
  year   = {2016}
}