两个圈的群距离幻笛卡尔积
组合数学
2021-09-06 v1
摘要
设 为一个图, 为一个同为 阶的阿贝尔群。 的一个 -距离幻标号是一个双射 ,使得存在 满足对所有的 有 ,其中 是 的邻域。Froncek 证明了笛卡尔积 ()是 -距离幻图当且仅当 为偶数。已知若 为偶数,则 对任意 和任意阶为 的阿贝尔群 具有 -幻标号。然而,两个圈的群距离幻笛卡尔积的完整刻画仍未知。在本文中,我们通过证明一些必要条件,朝着该问题的完全解取得进展。我们进一步证明,对偶数 ,图 对任意阶为 的阿贝尔群 具有 -距离幻标号。此外我们表明,若 ,则笛卡尔积 不存在 -距离幻标号。我们还给出了 时 为 -距离幻的充要条件。
引用
@article{arxiv.1905.04946,
title = {Group distance magic Cartesian product of two cycles},
author = {Sylwia Cichacz and Dalibor Froncek and Paweł Dyrlaga},
journal= {arXiv preprint arXiv:1905.04946},
year = {2021}
}