English

The Inter-magic Spectra of Trees

Combinatorics 2022-02-22 v1

Abstract

For any positive integer hh, a graph G=(V,E)G=(V,E) is said to be hh-magic if there exists a labeling l:E(G)Zh{0}l:E(G)\to \mathbb{Z}_h -\{0\} such that the induced vertex set labeling  l+:V(G)Zh \ l^+ : V(G) \to \mathbb{Z}_h \ defined by l+(v)=uvE(G) l(uv) l^+ (v)=\sum_{uv \in E(G)} \ l(uv) is a constant map. The integer-magic spectrum of a graph GG, denoted by IM(G)IM(G), is the set of all hNh \in \mathbb{N} for which GG is hh-magic. So far, only the integer-magic spectra of trees of diameter at most five have been determined. In this paper, we determine the integer-magic spectra of trees of diameter six and higher.

Keywords

Cite

@article{arxiv.2202.09477,
  title  = {The Inter-magic Spectra of Trees},
  author = {Alvaro Carbonero and Dylan Obata},
  journal= {arXiv preprint arXiv:2202.09477},
  year   = {2022}
}

Comments

4 figures

R2 v1 2026-06-24T09:45:26.845Z