直积图中非预期自同构的存在性
组合数学
2026-05-25 v2
摘要
如果一对图 的直积 存在不来自 的自同构,则称该对图是不稳定的,且这样的自同构被称为非预期的。图 的稳定性指的是 的稳定性。虽然单个图的稳定性已得到相对较好的研究,但对图对的稳定性知之甚少。在本文中,我们提出了一个猜想,该猜想提供了将图对的稳定性归约为单个图稳定性的最佳可能方式。我们证明了该猜想的一个方向,并为其逆命题建立了部分结果。这使得我们能够确定一大类图对的稳定性,并在其中一个因子是圈图时给出了完整的结果。
引用
@article{arxiv.2509.26170,
title = {The existence of unexpected automorphisms in direct product graphs},
author = {Xiaomeng Wang and Yan-Li Qin and Binzhou Xia},
journal= {arXiv preprint arXiv:2509.26170},
year = {2026}
}