中文

关于度为 6 的距离幻环

组合数学 2024-12-09 v1

摘要

阶为 nn 的图 Γ=(V,E)\Gamma = (V,E) 称为{\\em 距离幻图},若其存在一个顶点到 {1,2,,n}\{1,2, \ldots, n\} 的双射标记  ⁣:V{1,2,,n}\ell \colon V \to \{1,2, \ldots, n\},使得对所有顶点 vVv \in V(其中 N(v)N(v)vv 的邻域)存在正整数 κ\kappa 满足 uN(v)(u)=κ\sum_{u \in N(v)} \ell(u) = \kappa。{\\em 环图}是指容许一个循环置换其顶点的自同构的图。本文研究度为 66 的距离幻环。我们得到了度为 66 的环图为距离幻图的若干必要条件与充分条件,从而找到了若干无限族例子。本文的综合结果给出了度为 66 的所有距离幻环的部分分类。特别地,我们对阶不被 1212 整除的度为 66 的距离幻环进行了分类。

关键词

引用

@article{arxiv.2203.09856,
  title  = {On distance magic circulants of valency 6},
  author = {Štefko Miklavič and Primož Šparl},
  journal= {arXiv preprint arXiv:2203.09856},
  year   = {2024}
}

备注

19 pages