Antimagic labelings of a complete graph
Abstract
In 1990, Hartsfield and Ringel introduced antimagic graphs. Hartsfield and Ringel conjectured that every connected graph (and in particular, a tree) except K2 is antimagic. In 2010, Hefetz et al.\ raised two questions: Is every orientation of any simple connected undirected graph antimagic? and Given any undirected graph G, does there exist an orientation of G which is antimagic? They call such an orientation an antimagic orientation of G. Recently, Bhavale provided an edge labeling for a given graph on n vertices without isolated vertices. In this paper, using the labeling of Bhavale, we prove that a complete graph Kn for n ≥ 3 is super antimagic as well as totally antimagic total graph. We also prove that there exists an antimagic orientation of Kn for n ≥ 3.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.