On $k$-Shifted Antimagic Spider Forests
Abstract
Let be a simple graph with edges. For a given integer , a -shifted antimagic labeling is a bijection such that all vertices have different vertex-sums, where the vertex-sum of a vertex is the total of the labels assigned to the edges incident to . A graph is {\it -shifted antimagic} if it admits a -shifted antimagic labeling. For the special case when , a -shifted antimagic labeling is known as {\it antimagic labeling}; and 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 -shifted antimagic for all . In addition, we show that for a spider forest with edges, there exists a positive integer such that is -shifted antimagic for all and .
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