English

Constructing the antimagic labelings for double stars union paths on three vertices

Combinatorics 2025-03-20 v1

Abstract

For a graph on mm edges, a bijective function between the edge set of the graph and {1,2,,m}\{1,2,\ldots,m\} is an antimagic labeling provided that when adding the labels of the edges incident to the same vertex, the sums are pairwise distinct. Hartsfield and Ringel conjectured that every connected graph has antimagic labeling. On the other hand, it is known that for any graph GG, the disjoint union of GG and many P3P_3, a path on 3 vertices, is not antimagic. In this paper, we determined the exact number of P3P_3's such that the disjoint union of a double star with the number of P3P_3's is antimagic. In addition, we provide some examples of (1,1)(1,1)-antimagic labelings. That is, the antimagic labelings have vertex sums 1 through the number of vertices of the graphs.

Keywords

Cite

@article{arxiv.2503.15296,
  title  = {Constructing the antimagic labelings for double stars union paths on three vertices},
  author = {Wei-Tian Li and Po-Wen Yang},
  journal= {arXiv preprint arXiv:2503.15296},
  year   = {2025}
}

Comments

18 pages, 2 figures