Dan ROBERTS, Richard M. LOW, Uğur ODABAŞI

The integer-antimagic spectra of a disjoint union of Hamiltonian graphs

Let A be a nontrivial abelian group. A simple graph G = (V, E) is A-antimagic, if there exists an edge labeling $f$ : E(G) → A{0} such that the induced vertex labeling $f^+$(v) = ∑ uv∈E(G) f(uv) is a one-to-one map. The integer-antimagic spectrum of a graph G is the set IAM(G) = {k : G is Zk-antimagic and k ≥ 2}. In this paper, we determine the integer-antimagic spectra for a disjoint union of Hamiltonian graphs.

PDF

___

[1] Chan WH, Low RM, Shiu WC. Group-antimagic labelings of graphs. Congressus Numerantium 2013; 217: 21-31.
[2] Gallian JA. A dynamic survey of graph labeling. The Electronic Journal of Combinatorics DS6 2020.
[3] Jones R, Zhang P. Nowhere-zero modular edge-graceful graphs. Discussiones Mathematicae - Graph Theory 2012; 32: 487-505.
[4] Low RM, Roberts D, Zheng J. The integer-antimagic spectra of graphs with a chord. Theory and Applications of Graphs 2021; 8 (1): Article 1.
[5] Odabasi U, Roberts D, Low RM. The integer-antimagic spectra of Hamiltonian graphs. Electronic Journal of Graph Theory and Applications 2021; 9 (2): 301-308.
[6] Roberts D, Low RM. Group-antimagic labelings of multi-cyclic graphs. Theory and Applications of Graphs 2016; 3 (1): Article 6.
[7] Rosa A. On certain valuations of the vertices of a graph. In: Théorie des graphes, journées internationales d’études; Rome; 1966 (Dunod, Paris; 1967). pp. 349-355.
[8] Shiu WC. Integer-antimagic spectra of disjoint unions of cycles. Theory and Applications of Graphs 2018; 5 (2): Article 3.
[9] Shiu WC, Low RM. Integer-antimagic spectra of complete bipartite graphs and complete bipartite graphs with a deleted edge. Bulletin of the Institute of Combinatorics and its Applications 2016; 76: 54-68.
[10] Shiu WC, Low RM. The integer-antimagic spectra of dumbbell graphs. Bulletin of the Institute of Combinatorics and its Applications 2016; 77: 89-110.
[11] Shiu WC, Sun PK, Low RM. Integer-antimagic spectra of tadpole and lollipop graphs. Congressus Numerantium 2015; 225: 5-22.