Necessary and sufficient conditions of a class of bipartite graphs with local antimagic chromatic number 2 - an algebraic approach
Abstract: For a connected graph , a bijective edge labeling is a local antimagic labeling of if it induces a vertex labeling such that for any pair of adjacent vertices and , , where the induced vertex label , with ranging over all the vertices adjacent to . The minimum number of distinct induced vertex labels over all local antimagic labelings of is the local antimagic chromatic number of , denoted . 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.
Paper Prompts
Sign up for free to create and run prompts on this paper.