Show simple item record

dc.creatorLau, G. C.
dc.creatorPremalatha, K.
dc.creatorShiu, W. C.
dc.creatorNalliah, M.
dc.date2023-09-13
dc.date.accessioned2023-09-22T12:43:16Z
dc.date.available2023-09-22T12:43:16Z
dc.identifierhttps://www.revistaproyecciones.cl/index.php/proyecciones/article/view/5834
dc.identifier10.22199/issn.0717-6279-5834
dc.identifier.urihttps://revistaschilenas.uchile.cl/handle/2250/234463
dc.descriptionAn edge labeling of a graph G = (V,E) is said to be local antimagic if there is a bijection f : E → {1,..., |E|} such that for any pair of adjacent vertices x and y, f +(x) ≠ f +(y), where the induced vertex label is f +(x) = 𝜮 f(e), with e ranging over all the edges incident to x. The local antimagic chromatic number of G, denoted by χla(G), is the minimum number of distinct induced vertex labels over all local antimagic labelings of G. For a bipartite circulant graph G, it is known that χ(G)=2 but χla(G) ≥ 3. Moreover, χla(Cn ∨ K1)=3 (respectively 4) if n is even (respectively odd). Let G be a graph of order m ≥ 3. In [Affirmative solutions on local antimagic chromatic number, Graphs Combin., 36 (2020), 1337—1354], the authors proved that if m ≡ n (mod 2) with χla(G) = χ(G), m>n ≥ 4 and m ≥ n2/2, then χla(G∨On) = χla(G)+1. In this paper, we show that the conditions can be omitted in obtaining χla(G∨H) for some circulant graph G, and H is a null graph or a cycle. The local antimagic chromatic number of certain wheel related graphs are also obtained.en-US
dc.formatapplication/pdf
dc.languageeng
dc.publisherUniversidad Católica del Norte.en-US
dc.relationhttps://www.revistaproyecciones.cl/index.php/proyecciones/article/view/5834/4373
dc.rightsCopyright (c) 2023 G. C. Lau, K. Premalatha, W. C. Shiu, M. Nalliahen-US
dc.rightshttps://creativecommons.org/licenses/by/4.0en-US
dc.sourceProyecciones (Antofagasta, On line); Vol. 42 No. 5 (2023); 1307-1332en-US
dc.sourceProyecciones. Revista de Matemática; Vol. 42 Núm. 5 (2023); 1307-1332es-ES
dc.source0717-6279
dc.source10.22199/issn.0717-6279-2023-05
dc.subjectlocal antimagic chromatic numberen-US
dc.subjectjoin producten-US
dc.subjectcirculant graphen-US
dc.subject05C78en-US
dc.subject05C69en-US
dc.titleOn local antimagic chromatic numbers of circulant graphs join with null graphs or cyclesen-US
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typetexten-US


This item appears in the following Collection(s)

Show simple item record