arXiv++ Combinatorics

Browse math.CO papers from arXiv

Antimagicness of join graphs

Published: 2026-09-28 | Updated: 2026-09-29

Abstract

An antimagic labelling of a graph G = (V,E) is a bijection from E to {1,2,...,|E|}, such that all vertex-sums are pairwise distinct, where the vertex-sum of each vertex is the sum of labels over edges incident to this vertex. A graph is antimagic if it has an antimagic labelling. Hartsfield and Ringel in 1990 stated the celebrated conjecture: Every connected graph other than K_2 is antimagic. We prove the conjecture for join graphs with at least three vertices.

BibTeX

Loading...