中文

涉及顶点传递图的图对稳定性

组合数学 2022-10-14 v1

摘要

图对 (Γ,Σ)(\Gamma,\Sigma) 被称为稳定的,如果 Γ×Σ\Gamma\times\Sigma 的全自同构群同构于 Γ\GammaΣ\Sigma 的全自同构群的直积,否则为不稳定,其中 Γ×Σ\Gamma\times\SigmaΓ\GammaΣ\Sigma 的直积。本文中,我们将任意具有互素度且 Σ\Sigma 为顶点传递的正则图对 (Γ,Σ)(\Gamma,\Sigma) 的稳定性研究归约为 (Γ,K2)(\Gamma,K_2) 的研究。由于后者在文献中已被充分研究,这使得我们能在 Σ\Sigma 为顶点传递且 (Γ,K2)(\Gamma,K_2) 的稳定性已知的情况下,确定任意具有互素度的正则图对 (Γ,Σ)(\Gamma,\Sigma) 的稳定性。

关键词

引用

@article{arxiv.2210.06777,
  title  = {Stability of graph pairs involving vertex-transitive graphs},
  author = {Yan-Li Qin and Binzhou Xia and Sanming Zhou},
  journal= {arXiv preprint arXiv:2210.06777},
  year   = {2022}
}

备注

9 pages