关于度为 6 的距离幻环
组合数学
2024-12-09 v1
摘要
阶为 的图 称为{\\em 距离幻图},若其存在一个顶点到 的双射标记 ,使得对所有顶点 (其中 为 的邻域)存在正整数 满足 。{\\em 环图}是指容许一个循环置换其顶点的自同构的图。本文研究度为 的距离幻环。我们得到了度为 的环图为距离幻图的若干必要条件与充分条件,从而找到了若干无限族例子。本文的综合结果给出了度为 的所有距离幻环的部分分类。特别地,我们对阶不被 整除的度为 的距离幻环进行了分类。
引用
@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