English

On $k$-Shifted Antimagic Spider Forests

Combinatorics 2024-08-29 v1

Abstract

Let G(V,E)G(V,E) be a simple graph with mm edges. For a given integer kk, a kk-shifted antimagic labeling is a bijection f:E(G){k+1,k+2,,k+m}f: E(G) \to \{k+1, k+2, \ldots, k+m\} such that all vertices have different vertex-sums, where the vertex-sum of a vertex vv is the total of the labels assigned to the edges incident to vv. A graph GG is {\it kk-shifted antimagic} if it admits a kk-shifted antimagic labeling. For the special case when k=0k=0, a 00-shifted antimagic labeling is known as {\it antimagic labeling}; and GG is {\it antimagic} if it admits an antimagic labeling. A spider is a tree with exactly one vertex of degree greater than two. A spider forest is a graph where each component is a spider. In this article, we prove that certain spider forests are kk-shifted antimagic for all k0k \geq 0. In addition, we show that for a spider forest GG with mm edges, there exists a positive integer k0<mk_0< m such that GG is kk-shifted antimagic for all kk0k \geq k_0 and k(m+k0+1)k \leq -(m+k_0+1).

Keywords

Cite

@article{arxiv.2112.13582,
  title  = {On $k$-Shifted Antimagic Spider Forests},
  author = {Fei-Huang Chang and Wei-Tian Li and Der-Fen Daphne Liu and Zhishi Pan},
  journal= {arXiv preprint arXiv:2112.13582},
  year   = {2024}
}

Comments

14 pages, 3 figures

R2 v1 2026-06-24T08:32:20.416Z