Track new results across pure and applied mathematics.
Search papers, labs, and topics across Lattice.
The authors investigate the long-standing 1990 Hartsfield-Ringel conjecture, which posits that every connected graph other than $K_2$ admits an edge labeling with distinct integers from $\{1, \dots, |E|\}$ yielding pairwise distinct incident edge sums. Resolving this conjecture for composite graph families provides critical theoretical progress on algebraic graph invariants and discrete combinatorial structures. They prove the conjecture unconditionally for all join graphs containing at least three vertices, confirming that joining any two graphs guarantees the existence of an antimagic labeling.
The 34-year-old Hartsfield-Ringel conjecture holds unconditionally for all join graphs with at least three vertices, proving that the join operation inherently guarantees unique vertex-degree sums under sequential edge labeling.
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.