广义Petersen图中的Jacobsthal数
Jacobsthal numbers in generalised Petersen graphs
摘要：
本文证明了$GP(3k,k)$型广义Petersen图的$1$ -因子分解的个数，当$k$是奇数时，等于$k$第Jacobsthal数$J(k)$;当$k$是偶数时，等于$4J(k)$.此外，我们还验证了$GP(3k,k)$的列表着色猜想。
英文摘要：
We prove that the number of $1$-factorisations of a generalised Petersen graph of the type $GP(3k,k)$ is equal to the $k$th Jacobsthal number $J(k)$ if $k$ is odd, and equal to $4J(k)$, when $k$ is even. Moreover, we verify the list colouring conjecture for $GP(3k,k)$.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
