Antimagic labelling of graphs with maximum degree $\Delta(G) = n - 4$
Combinatorics
2026-03-04 v1
Abstract
An antimagic labelling of a graph is a bijection from to , 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 with are antimagic, where is the maximum degree of a vertex in and . In this article, we extend this result to graphs with , provided that .
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}
}