Papers
Topics
Authors
Recent
Search
2000 character limit reached

Complete characterization of disconnected one-point unions of cycles with local antimagic chromatic number 2

Published 16 Oct 2026 in math.CO | (2610.22808v1)

Abstract: A graph G=(V,E)G = (V, E) that admits a bijective edge labeling f:E→1,…,∣E∣f:E \to{1,\ldots ,|E|} is local antimagic if ff induces a vertex labeling f<sup>+f<sup>+ such that for any pair of adjacent vertices xx and yy, f<sup>+(x)≠</sup>f<sup>+(y)f<sup>+(x)\not=</sup> f<sup>+(y), where the induced vertex label f<sup>+(x)=</sup>∑f(xu)f<sup>+(x)=</sup> \sum f(xu), with uu ranging over all the vertices adjacent to xx. The minimum number of distinct induced vertex labels over all local antimagic labelings of GG is the local antimagic chromatic number of GG, denoted χla(G)χ_{la}(G). In this paper, we completely characterize all the disconnected one-point unions of cycles (having at most 3 components) with local antimagic chromatic number 2. Our approach allows the complete characterization of all such graphs with at least 4 components by a case-by-case analysis and every edge is assigned a unique label, up to isomorphism.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.