Scifaro

中文

广义 Petersen 图中的 Jacobsthal 数

组合数学 2015-03-12 v1

作者: Henning Bruhn , Laura Gellert , Jacob Günther

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明了类型为 $GP(3k,k)$ 的广义 Petersen 图的 $1$ -因子分解数在 $k$ 为奇数时等于第 $k$ 个 Jacobsthal 数 $J(k)$ ，而在 $k$ 为偶数时等于 $4J(k)$ 。此外，我们验证了 $GP(3k,k)$ 的列表着色猜想。

关键词

广义 Petersen 图 Jacobsthal 数 1-因子分解列表着色猜想图论

引用

@article{arxiv.1503.03390,
  title  = {Jacobsthal numbers in generalised Petersen graphs},
  author = {Henning Bruhn and Laura Gellert and Jacob Günther},
  journal= {arXiv preprint arXiv:1503.03390},
  year   = {2015}
}

备注

12 pages