English

Antimagicness of graphs with a dominating clique

Combinatorics 2025-12-22 v1

Abstract

A graph G=(V,E)G = (V, E) is called antimagic if there exists a bijective labelling f:E{1,2,,E}f : E \rightarrow \{1, 2, \ldots, |E|\} such that the vertex-sums of labels over edges incident to a given vertex are all distinct. In this paper, we extend the antimagicness results over graphs with a dominating clique. We also introduce an alternative to the usual definition of antimagic graphs, called C-antimagic, allowing for the labelling to be injective in {1,2,...,E+C}\{1, 2, . . . , |E| + C\} instead of bijective, and show that almost all graphs with a dominating clique are 3-antimagic.

Keywords

Cite

@article{arxiv.2512.17693,
  title  = {Antimagicness of graphs with a dominating clique},
  author = {Grégoire Beaudoire and Cédric Bentz and Christophe Picouleau},
  journal= {arXiv preprint arXiv:2512.17693},
  year   = {2025}
}