中文

广义图截断的对称性质

组合数学 2024-12-09 v1

摘要

在广义截断构造中,将 kk-正则图 Γ\Gamma 的每个顶点替换为阶为 kk 的图 Υ\Upsilon 的一个副本。我们研究以这种方式构造的图的对称性质,尤其关注其与构造中所用图 Γ\GammaΥ\Upsilon 的对称性质之间的联系。我们利用所得结果对围长分别为 334455 的三次顶点传递图进行分类,从而展示了我们结果的有用性。

关键词

引用

@article{arxiv.1704.07165,
  title  = {Symmetry properties of generalized graph truncations},
  author = {Eduard Eiben and Robert Jajcay and Primož Šparl},
  journal= {arXiv preprint arXiv:1704.07165},
  year   = {2024}
}

备注

20 pages