English

The direct product of a star and a path is antimagic

Combinatorics 2024-02-27 v2

Abstract

A graph GG is antimagic if there exists a bijection ff from E(G)E(G) to {1,2,,E(G)}\left\{1,2, \dots,|E(G)|\right\} such that the vertex sums for all vertices of GG are distinct, where the vertex sum is defined as the sum of the labels of all incident edges. Hartsfield and Ringel conjectured that every connected graph other than K2K_2 admits an antimagic labeling. It is still a challenging problem to address antimagicness in the case of disconnected graphs. In this paper, we study antimagicness for the disconnected graph that is constructed as the direct product of a star and a path.

Keywords

Cite

@article{arxiv.2308.11663,
  title  = {The direct product of a star and a path is antimagic},
  author = {Vinothkumar Latchoumanane and Murugan Varadhan and Andrea Semaničová-Feňovčíková},
  journal= {arXiv preprint arXiv:2308.11663},
  year   = {2024}
}

Comments

12 pages, 2 figures. The title of paper is changed in new version