中文

最大度为 $n - 4$ 的图的反魔标号

组合数学 2026-03-04 v1

摘要

G=(V,E)G = (V,E) 的反魔标号是从 EE{1,2,,E}\{1,2, \ldots, |E|\} 的一个双射,使得所有顶点和均为两两不同,其中每个顶点的和为该顶点 incident 边的标签之和。若图具有反魔标号,则称其为反魔图。已证明具有 Δ(G)n3\Delta(G) \geq n - 3 的图是反魔的,其中 Δ(G)\Delta(G) 为图中最大度数,n=Vn = |V|。本文将该结果扩展到 Δ(G)=n4\Delta(G) = n - 4 的图,前提是 E7n|E| \geq 7n

关键词

引用

@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}
}