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

Authors: UĞUR ODABAŞI, DAN ROBERTS, RICHARD M. LOW

Abstract: 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) \to A \backslash \{0\}$ such that the induced vertex labeling $f^+(v)=\sum_{uv\in 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} \mathbb{Z}_k{-antimagic and } k \geq 2\}$. In this paper, we determine the integer-antimagic spectra for a disjoint union of Hamiltonian graphs.

Keywords: Disjoint union, Hamiltonian graphs, graph labeling, integer-antimagic labeling

Full Text: PDF