关于等阶等尺寸图的超边魔性
组合数学
2017-06-02 v1
摘要
等阶等尺寸图的超边魔性已被证明是重要的，因为此类图可作为种子，用以回答与（超）边魔幻标号及其他被广泛研究的标号类型（例如和谐标号）相关的许多问题。同样，组合数学领域的其他问题也可以从等阶等尺寸超边魔幻图的角度来研究和理解。例如，斯坦纳三元系的设计、对偶洗牌素数集的研究以及Jacobsthal数。本文中，我们研究了一些类型的等阶等尺寸超边魔幻图的超边魔幻性质，希望它们日后能用于其他相关问题的研究。最后一节中发现的否定结果特别有趣，因为这类结果在文献中并不常见。此外，该方向已有的少数结果通常满足以下原因之一：与边数相比顶点过多；与顶点数相比边过多；或奇偶性条件。而在我们的结果中，所有先前的原因均不成立。
引用
@article{arxiv.1706.00211,
title = {On the super edge-magicness of graphs of equal order and size},
author = {Susana-Clara López and Francesc-Antoni Muntaner-Batle and Mohan Prabu},
journal= {arXiv preprint arXiv:1706.00211},
year = {2017}
}
备注
11 pages, 5 figures