最大度为 $n - 4$ 的图的反魔标号
组合数学
2026-03-04 v1
摘要
图 的反魔标号是从 到 的一个双射,使得所有顶点和均为两两不同,其中每个顶点的和为该顶点 incident 边的标签之和。若图具有反魔标号,则称其为反魔图。已证明具有 的图是反魔的,其中 为图中最大度数,。本文将该结果扩展到 的图,前提是 。
引用
@article{arxiv.2603.02956,
title = {Antimagic labelling of graphs with maximum degree $\Delta(G) = n - 4$},
author = {Grégoire Beaudoire and Cédric Bentz and Christophe Picouleau},
journal= {arXiv preprint arXiv:2603.02956},
year = {2026}
}