中文

一致游走的稳定化子

组合数学 2024-05-28 v1

摘要

图中长度为nn的游走如果存在图的自同构将游走的前n1n-1个顶点映射到后n1n-1个顶点,则称该游走是一致的。在本文中,我们找到了弧传递图中一致游走具有平凡点态稳定化子的一些充分条件。我们证明,在这种情况下,群的最小生成集的大小受图的价数限制。

关键词

引用

@article{arxiv.2405.16691,
  title  = {Stabilizers of consistent walks},
  author = {Maruša Lekše},
  journal= {arXiv preprint arXiv:2405.16691},
  year   = {2024}
}