Group-antimagic Labelings of Multi-cyclic Graphs

Authors

Dan Roberts, Illinois Wesleyan UniversityFollow
Richard M. Low, San Jose State UniversityFollow

Publication Date

2016

Abstract

Let Α be a non-trivial abelian group. A connected simple graph G = (V, E) is Α-antimagic if there exists an edge labeling f: Ε(G) → A \{0} such that the induced vertex labeling f+: V(G) → Α, defined by f+(v) = Σ{f(u,v): (u, v) ∈ E(G)}, is a one-to-one map. The integer-antimagic spectrum of a graph G is the set IAM(G) = {κ: G is ℤ_k - antimagic and κ ≥ 2}. In this paper, we analyze the integer-antimagic spectra for various classes of multi-cyclic graphs.

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 License.

Recommended Citation

Roberts, Dan and Low, Richard M. (2016) "Group-antimagic Labelings of Multi-cyclic Graphs," Theory and Applications of Graphs: Vol. 3: Iss. 1, Article 6.
DOI: 10.20429/tag.2016.030106
Available at: https://digitalcommons.georgiasouthern.edu/tag/vol3/iss1/6