The direct product of a star and a path is antimagic
Combinatorics
2024-02-27 v2
Abstract
A graph is antimagic if there exists a bijection from to such that the vertex sums for all vertices of 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 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.
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