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

Abstract

An antimagic labelling of a graph $G=(V,E)$ is a bijection from $E$ to $\{1,2,\dots ,|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 $G$ with $\Delta (G)\ge n-3$ are antimagic, where $\Delta (G)$ is the maximum degree of a vertex in $G$ and $n=|V|$. In this article, we extend this result to graphs with $\Delta (G)=n-4$, provided that $|E|\ge 7n$.