诱导偶周期 Grover 游走的正则图
组合数学
2023-07-26 v1
摘要
本文关注于对诱导出给定周期的周期 Grover 游走的图进行刻画。在先前研究中，Yoshie 已证明能诱导奇周期 Grover 游走的图仅为圈图。然而，对于偶周期该问题大体未解。本研究我们证明，在多数情况下，诱导 -周期 Grover 游走的正则图亦为圈图，其中 为奇整数。证明使用了伽罗瓦理论。
引用
@article{arxiv.2307.13227,
title = {Regular graphs to induce even periodic Grover walks},
author = {Sho Kubota and Hiroto Sekido and Kiyoto Yoshino},
journal= {arXiv preprint arXiv:2307.13227},
year = {2023}
}
备注
16 pages