English

Antimagic labelling of graphs with maximum degree $\Delta(G) = n - 4$

Combinatorics 2026-03-04 v1

Abstract

An antimagic labelling of a graph G=(V,E)G = (V,E) is a bijection from EE to {1,2,,E}\{1,2, \ldots, |E|\}, such that all vertex-sums are pairwise distinct, where the vertex-sum of each vertex is the sum of labels over edges incident to this vertex. A graph is said to be antimagic if it has an antimagic labelling. It has been proven that graphs GG with Δ(G)n3\Delta(G) \geq n - 3 are antimagic, where Δ(G)\Delta(G) is the maximum degree of a vertex in GG and n=Vn = |V|. In this article, we extend this result to graphs with Δ(G)=n4\Delta(G) = n - 4, provided that E7n|E| \geq 7n.

Keywords

Cite

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