Antimagicness of star forests

Authors

  • Chen, Zhen-Chun
  • Huang, Kuo-Ching
  • Lin, Chiang
  • Shang, Jen-Ling
  • Lee, Ming-Ju

Abstract

An edge labeling of a graph G is a bijection : E(G)-> {1,2, • • ▪, £(G)}. The induced vertex sum + of is a function defined on V{G) given by +(u) = £uwfi(C)(,) for all u V(G). The value f+(u) is called the vertex sum at u. The graph G is called antimagic if there exists an edge labeling of G such that the vertex sums at all vertices of G Eire distinct. A star forest is the union of disjoint stars. Let Sn denote a star with n edges, and mSn denote a star forest consisting of the disjoint m copies of Sn. It is known that mS2 is antimagic if find only if m = 1. In this study, a necessary condition and a sufficient condition sire obtained whereby a star forest mS2 U Sm U S,2 U • • • U Snk (m, ri2, • • •, nfc > 3) may be antimagic. In addition, a necessary and sufficient condition is obtained whereby a star forest rnSa U S, (n > 3) may be antimagic. Moreover, a graph consisting of disjoint stars together with an extra disjoint path is also verified to be antimagic. © 2020 Utilitas Mathematica Publishing Inc.. All rights reserved.

Published

2022-09-20

How to Cite

Chen, Zhen-Chun, Huang, Kuo-Ching, Lin, Chiang, Shang, Jen-Ling, & Lee, Ming-Ju. (2022). Antimagicness of star forests. Utilitas Mathematica, 114. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/1519

Citation Check