中文

关于完全二部图令牌图的自同构群

组合数学 2025-03-14 v4

摘要

GGnn 阶图,k{1,2,,n1}k\in \{1,2,\ldots,n-1\}GGkk-令牌图是这样的图:其顶点为 GG 的所有 kk 元顶点子集,当两个这样的 kk 元集的对称差恰为 GG 的一条边时二者相邻。本文中,我们确定了完全二部图 Km,nK_{m,n}kk-令牌图的自同构群。

关键词

引用

@article{arxiv.2302.07914,
  title  = {On the Automorphism Group of Token Graphs of Complete Bipartite Graphs},
  author = {Ruy Fabila-Monroy and Ana Laura Trujillo-Negrete},
  journal= {arXiv preprint arXiv:2302.07914},
  year   = {2025}
}