Antimagicness of graphs with a dominating clique
Combinatorics
2025-12-22 v1
Abstract
A graph is called antimagic if there exists a bijective labelling 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 instead of bijective, and show that almost all graphs with a dominating clique are 3-antimagic.
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}
}