Antimagic and product antimagic graphs with pendant edges
Abstract
Let be a simple graph of size and a set of distinct real numbers. An -labeling of is a bijection . We say that is an antimagic -labeling if the induced vertex sum defined as is injective. Similarly, is a product antimagic -labeling of if the induced vertex product defined as is injective. A graph is antimagic (resp. product antimagic) if it has an antimagic (resp. a product antimagic) -labeling for . Hartsfield and Ringel conjectured that every simple connected graph distinct from is antimagic, but the conjecture remains widely open. We prove, among other results, that every connected graph of size , , admits an antimagic -labeling for every arithmetic sequence of positive real numbers, if every vertex of degree at least three is a support vertex. As a corollary, we derive that these graphs are antimagic, reinforcing the veracity of the conjecture by Hartsfield and Ringel. Moreover, these graphs admit also a product antimagic -labeling provided that the smallest element of is at least one. The proof is constructive.
Cite
@article{arxiv.2405.05375,
title = {Antimagic and product antimagic graphs with pendant edges},
author = {Mercè Mora and Joaquín Tey},
journal= {arXiv preprint arXiv:2405.05375},
year = {2024}
}
Comments
20 pages, 6 figures