Generation of Anti-Magic Graphs

Generation of Anti-Magic Graphs S. Muthukkumar K. Rajendran

An anti-magic labeling of a graph G is a one-to-one correspondence between E(G) and {1, 2, · · ·, |E|} such that the vertex-sum for distinct vertices are different. Vertex-sum of a vertex u ∈ V(G) is the sum of labels assigned to edges incident to the vertex u. In this paper, we prove that the splittance of an anti-magic graph admits anti-magic labeling. It was conjectured by Hartsfield and Ringel that every tree other than K2 has an anti-magic labeling. In this paper, we prove that there exists infinitely many trees that are anti-magic.
02 03 2025 30 https://creativecommons.org/licenses/by/4.0 10.28924/2291-8639-23-2025-30 https://etamaths.com/index.php/ijaa/article/view/3202 https://etamaths.com/index.php/ijaa/article/download/3202/1212 https://etamaths.com/index.php/ijaa/article/download/3202/1212