On local antimagic chromatic number of cycle-related join graphs

preprint2018arXivOpen access

Abstract

An edge labeling of a connected graph G=(V,E)G = (V, E) is said to be local antimagic if it is a bijection f:E→{1,…,∣E∣}f:E \to\{1,\ldots ,|E|\} such that for any pair of adjacent vertices xx and yy, f+(x)≠f+(y)f^+(x)\not= f^+(y), where the induced vertex label f+(x)=∑f(e)f^+(x)= \sum f(e), with ee ranging over all the edges incident to xx. The local antimagic chromatic number of GG, denoted by χla(G)χ_{la}(G), is the minimum number of distinct induced vertex labels over all local antimagic labelings of GG. In this paper, several sufficient conditions for χla(H)≤χla(G)χ_{la}(H)\le χ_{la}(G) are obtained, where HH is obtained from GG with a certain edge deleted or added. We then determined the exact value of the local antimagic chromatic number of many cycle related join graphs.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.