arXiv Analytics

Sign in

arXiv:2310.07114 [math.CO]AbstractReferencesReviewsResources

Antimagicness for tensor product of wheel and star

Andrea Semaničová-Feňovčíková, Vinothkumar Latchoumanane, Murugan Varadhan

Published 2023-10-11Version 1

An antimagic labeling for a graph $G$ with $p$ vertices and $q$ edges is a bijection from the edge set of a graph G to the label set $\left\{1,2, \cdots, q \right\}$ such that $p$ vertices must have distinct vertex sums, whereas the vertex sums are calculated by summing all the edge labels incident to each vertex $v \in V$. Every connected graph, with the exception of $K_2$, is antimagic, conjectured by Hartsfield and Ringel \cite{Ringel1} in the book called "Pearls in Graph Theory". In this paper, we found a class of connected graph for supporting the conjecture. That is, the tensor product of wheel and star is antimagic.

Comments: 10 pages, 1 figures
Categories: math.CO
Subjects: 05C78, 05C76
Related articles: Most relevant | Search more
arXiv:1412.8709 [math.CO] (Published 2014-12-30)
Connected even factors in the square of essentially 2-edge connected graphs
arXiv:1505.04986 [math.CO] (Published 2015-05-19)
On (strong) proper vertex-connection of graphs
arXiv:math/0505155 [math.CO] (Published 2005-05-09)
A partition of connected graphs