English

Antimagic labelings of a complete graph

Combinatorics 2025-06-19 v1

Abstract

In 19901990, Hartsfield and Ringel introduced antimagic graphs. Hartsfield and Ringel conjectured that every connected graph (and in particular, a tree) except K2K_2 is antimagic. In 20102010, Hefetz et al.\ raised two questions: Is every orientation of any simple connected undirected graph antimagic? and Given any undirected graph GG, does there exist an orientation of GG which is antimagic? They call such an orientation an {\it antimagic orientation} of GG. Recently, Bhavale provided an edge labeling for a given graph on nn vertices without isolated vertices. In this paper, using the labeling of Bhavale, we prove that a complete graph KnK_n for n3n \geq 3 is super antimagic as well as totally antimagic total graph. We also prove that there exists an antimagic orientation of KnK_n for n3n \geq 3.

Keywords

Cite

@article{arxiv.2506.15221,
  title  = {Antimagic labelings of a complete graph},
  author = {Dr A. N. Bhavale},
  journal= {arXiv preprint arXiv:2506.15221},
  year   = {2025}
}

Comments

7 Pages