Papers
Topics
Authors
Recent
Search
2000 character limit reached

Necessary and sufficient conditions of a class of bipartite graphs with local antimagic chromatic number 2 - an algebraic approach

Published 13 Aug 2026 in math.CO | (2608.12817v1)

Abstract: For a connected graph G=(V,E)G = (V, E), a bijective edge labeling f:E1,,Ef:E \to{1,\ldots ,|E|} is a local antimagic labeling of GG if it 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 make use of algebraic analysis to obtain necessary and sufficient conditions for every bipartite graph with all vertices of degree 2 except exactly three vertices of degree at least 3 to have local antimagic chromatic number 2. Moreover, we showed that the consecutive edge labels of every induced path of each case is unique.

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.