中文

关于度不超过 $5$ 的闭距离幻环

组合数学 2022-12-26 v1

摘要

Γ=(V,E)\Gamma=(V,E) 为阶为 nn 的图。Γ\Gamma 的一个{\em 闭距离幻标号}是一个双射 :V{1,2,,n}\ell : V \to \{1,2, \ldots, n\},使得存在正整数 rr 满足对所有顶点 uVu \in VxN[u](x)=r\sum_{x \in N[u]} \ell(x) = r,其中 N[u]N[u]uu 的闭邻域。若图容许闭距离幻标号,则称其为{\em 闭距离幻}的。在本文中,我们分类了所有度至多为 55 的连通闭距离幻环,即 Cayley 图 Cay(Zn;S)\operatorname{Cay}(\mathbb{Z}_n;S),其中 S5|S| \le 5SS 生成 Zn\mathbb{Z}_n

关键词

引用

@article{arxiv.2212.12441,
  title  = {On closed distance magic circulants of valency up to $5$},
  author = {Blas Fernández and Roghayeh Maleki and Štefko Miklavič and Andriaherimanana Sarobidy Razafimahatratra},
  journal= {arXiv preprint arXiv:2212.12441},
  year   = {2022}
}