On local antimagic chromatic number of cycle-related join graphs II
An edge labeling of a graph G = (V, E) is said to be local antimagic if it 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 of x is f+(x) = Σϵ∈E(x)f(e) (E(x) is the set of edges incident to x). The local antimagic chr...
| Published in: | Discrete Mathematics, Algorithms and Applications |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | English |
| Published: |
World Scientific
2024
|
| Online Access: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85153935842&doi=10.1142%2fS1793830923500222&partnerID=40&md5=8a036ee04fee2ec572338246d49ed291 |
| id |
2-s2.0-85153935842 |
|---|---|
| spelling |
2-s2.0-85153935842 Lau G.-C.; Premalatha K.; Arumugam S.; Shiu W.C. On local antimagic chromatic number of cycle-related join graphs II 2024 Discrete Mathematics, Algorithms and Applications 16 3 10.1142/S1793830923500222 https://www.scopus.com/inward/record.uri?eid=2-s2.0-85153935842&doi=10.1142%2fS1793830923500222&partnerID=40&md5=8a036ee04fee2ec572338246d49ed291 An edge labeling of a graph G = (V, E) is said to be local antimagic if it 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 of x is f+(x) = Σϵ∈E(x)f(e) (E(x) is the set of 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. In this paper, several sufficient conditions to determine the local antimagic chromatic number of the join of graphs are obtained. We then determine the exact value of the local antimagic chromatic number of many join graphs. © 2024 World Scientific Publishing Company. World Scientific 17938309 English Article All Open Access; Green Open Access |
| author |
Lau G.-C.; Premalatha K.; Arumugam S.; Shiu W.C. |
| spellingShingle |
Lau G.-C.; Premalatha K.; Arumugam S.; Shiu W.C. On local antimagic chromatic number of cycle-related join graphs II |
| author_facet |
Lau G.-C.; Premalatha K.; Arumugam S.; Shiu W.C. |
| author_sort |
Lau G.-C.; Premalatha K.; Arumugam S.; Shiu W.C. |
| title |
On local antimagic chromatic number of cycle-related join graphs II |
| title_short |
On local antimagic chromatic number of cycle-related join graphs II |
| title_full |
On local antimagic chromatic number of cycle-related join graphs II |
| title_fullStr |
On local antimagic chromatic number of cycle-related join graphs II |
| title_full_unstemmed |
On local antimagic chromatic number of cycle-related join graphs II |
| title_sort |
On local antimagic chromatic number of cycle-related join graphs II |
| publishDate |
2024 |
| container_title |
Discrete Mathematics, Algorithms and Applications |
| container_volume |
16 |
| container_issue |
3 |
| doi_str_mv |
10.1142/S1793830923500222 |
| url |
https://www.scopus.com/inward/record.uri?eid=2-s2.0-85153935842&doi=10.1142%2fS1793830923500222&partnerID=40&md5=8a036ee04fee2ec572338246d49ed291 |
| description |
An edge labeling of a graph G = (V, E) is said to be local antimagic if it 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 of x is f+(x) = Σϵ∈E(x)f(e) (E(x) is the set of 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. In this paper, several sufficient conditions to determine the local antimagic chromatic number of the join of graphs are obtained. We then determine the exact value of the local antimagic chromatic number of many join graphs. © 2024 World Scientific Publishing Company. |
| publisher |
World Scientific |
| issn |
17938309 |
| language |
English |
| format |
Article |
| accesstype |
All Open Access; Green Open Access |
| record_format |
scopus |
| collection |
Scopus |
| _version_ |
1814778499964076032 |