PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
October 20, 20250 citationsOpen Access

Antimagic labelings of a complete graph

View Full Paper
DBDr A. N. Bhavale

Key Points

  • A complete graph K_n for n ≥ 3 is proven to be super antimagic and totally antimagic.
  • The paper builds upon Bhavale's edge labeling to establish these properties for complete graphs.
  • It confirms the existence of an antimagic orientation for complete graphs with n ≥ 3.
  • Hartsfield and Ringel's conjectures on antimagic graphs are central to this discussion.

Abstract

In 1990, Hartsfield and Ringel introduced antimagic graphs. Hartsfield and Ringel conjectured that every connected graph (and in particular, a tree) except K₂ 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 Kₙ for n 3 is super antimagic as well as totally antimagic total graph. We also prove that there exists an antimagic orientation of Kₙ for n 3.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Dr A. N. Bhavale (2025) studied this question.

synapsesocial.com/papers/68f6379bb481a140a36cf6e7https://doi.org/10.48550/arxiv.2506.15221
Ask AI
Helpful
Bookmark
Share
View Full Paper