On the local antimagic chromatic number of the lexicographic product of graphs
被引:0
|
作者:
Lau, Gee-Choon
论文数: 0引用数: 0
h-index: 0
机构:
Univ Teknol MARA, Coll Comp Informat & Media, Johor Branch, Segamat Campus, Johor Baharu, MalaysiaUniv Teknol MARA, Coll Comp Informat & Media, Johor Branch, Segamat Campus, Johor Baharu, Malaysia
Lau, Gee-Choon
[1
]
Shiu, Wai Chee
论文数: 0引用数: 0
h-index: 0
机构:
Chinese Univ Hong Kong, Dept Math, Shatin, Hong Kong, Peoples R ChinaUniv Teknol MARA, Coll Comp Informat & Media, Johor Branch, Segamat Campus, Johor Baharu, Malaysia
Shiu, Wai Chee
[2
]
Kanthavadivel, Premalatha
论文数: 0引用数: 0
h-index: 0
机构:
Kalasalingam Acad Res & Educ, Natl Ctr Adv Res Discrete Math, Krishnankoil, IndiaUniv Teknol MARA, Coll Comp Informat & Media, Johor Branch, Segamat Campus, Johor Baharu, Malaysia
Kanthavadivel, Premalatha
[3
]
Zhang, Ruixue
论文数: 0引用数: 0
h-index: 0
机构:
Qingdao Univ, Sch Math & Stat, Qingdao, Peoples R ChinaUniv Teknol MARA, Coll Comp Informat & Media, Johor Branch, Segamat Campus, Johor Baharu, Malaysia
Zhang, Ruixue
[4
]
Movirichettiar, Nalliah
论文数: 0引用数: 0
h-index: 0
机构:
Vellore Inst Technol, Sch Adv Sci, Dept Math, Vellore, Tamil Nadu, IndiaUniv Teknol MARA, Coll Comp Informat & Media, Johor Branch, Segamat Campus, Johor Baharu, Malaysia
Movirichettiar, Nalliah
[5
]
机构:
[1] Univ Teknol MARA, Coll Comp Informat & Media, Johor Branch, Segamat Campus, Johor Baharu, Malaysia
[2] Chinese Univ Hong Kong, Dept Math, Shatin, Hong Kong, Peoples R China
[3] Kalasalingam Acad Res & Educ, Natl Ctr Adv Res Discrete Math, Krishnankoil, India
[4] Qingdao Univ, Sch Math & Stat, Qingdao, Peoples R China
[5] Vellore Inst Technol, Sch Adv Sci, Dept Math, Vellore, Tamil Nadu, India
lexicographic product;
regular;
local antimagic chromatic number;
D O I:
10.47443/dml.2022.149
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
Let G = (V, E) be a connected simple graph. A bijection f : E -> {1, 2, . . . , |E|} is said to be a local antimagic labeling of G if f(+)(u) not equal f(+)(v) holds for any two adjacent vertices u and v of G, where E(u) is the set of edges incident to u and f(+)(u) = Sigma(eE(u)) f(e). A graph G is called local antimagic if G admits at least one local antimagic labeling. The local antimagic chromatic number, denoted chi(la)(G), is the minimum number of induced colors taken over local antimagic labelings of G. Let G and H be two disjoint graphs. The graph G[H] is obtained by the lexicographic product of G and H. In this paper, we obtain sufficient conditions for chi(la)(G[H]) <= chi(la)(G)chi(la)(H). Consequently, we give examples of G and H such that chi(la)(G[H]) = chi(G)chi(H), where chi(G) is the chromatic number of G. We conjecture that (i) there are infinitely many graphs G and H such that chi(la)(G[H]) = chi(la)(G)chi(la)(H) = chi(G)chi(H), and (ii) for k >= 1, chi(la)(G[H]) = chi(G)chi(H) if and only if chi(G)chi(H) = 2 chi(H) + inverted right perpendicular chi(H)/k inverted left perpendicular, where 2k + 1 is the length of a shortest odd cycle in G.
机构:
Univ Teknol MARA, Fac Comp & Math Sci, Segamat Campus, Johor Baharu, MalaysiaUniv Teknol MARA, Fac Comp & Math Sci, Segamat Campus, Johor Baharu, Malaysia
Lau, Gee-Choon
Ng, Ho-Kuen
论文数: 0引用数: 0
h-index: 0
机构:
San Jose State Univ, Dept Math, San Jose, CA 95192 USAUniv Teknol MARA, Fac Comp & Math Sci, Segamat Campus, Johor Baharu, Malaysia
Ng, Ho-Kuen
Shiu, Wai-Chee
论文数: 0引用数: 0
h-index: 0
机构:
Chinese Univ Hong Kong, Dept Math, Hong Kong, Peoples R China
Beijing Inst Technol, Coll Global Talents, Zhuhai, Peoples R ChinaUniv Teknol MARA, Fac Comp & Math Sci, Segamat Campus, Johor Baharu, Malaysia
机构:
Xi An Jiao Tong Univ, Sch Math & Stat, Inst Informat & Syst Sci, Xian 710049, Peoples R China
Xi An Jiao Tong Univ, Key Lab Intelligent Networks & Network Secur, Minist Educ, Xian 710049, Peoples R ChinaXi An Jiao Tong Univ, Sch Math & Stat, Inst Informat & Syst Sci, Xian 710049, Peoples R China
Liang Dong
Li Feng
论文数: 0引用数: 0
h-index: 0
机构:
Xi An Jiao Tong Univ, Sch Math & Stat, Inst Informat & Syst Sci, Xian 710049, Peoples R China
Qinghai Normal Univ, Coll Comp Sci, Xining 810003, Peoples R China
Xi An Jiao Tong Univ, Key Lab Intelligent Networks & Network Secur, Minist Educ, Xian 710049, Peoples R ChinaXi An Jiao Tong Univ, Sch Math & Stat, Inst Informat & Syst Sci, Xian 710049, Peoples R China
Li Feng
Xu ZongBen
论文数: 0引用数: 0
h-index: 0
机构:
Xi An Jiao Tong Univ, Sch Math & Stat, Inst Informat & Syst Sci, Xian 710049, Peoples R China
Xi An Jiao Tong Univ, Key Lab Intelligent Networks & Network Secur, Minist Educ, Xian 710049, Peoples R ChinaXi An Jiao Tong Univ, Sch Math & Stat, Inst Informat & Syst Sci, Xian 710049, Peoples R China
机构:
Institute of Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University
Ministry of Education key Lab for Intelligent Networks and Network Security, Xi'an Jiaotong UniversityInstitute of Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University
LIANG Dong
LI Feng
论文数: 0引用数: 0
h-index: 0
机构:
Institute of Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University
College of Computer Science, Qinghai Normal University
Ministry of Education key Lab for Intelligent Networks and Network Security, Xi'an Jiaotong UniversityInstitute of Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University
LI Feng
XU ZongBen
论文数: 0引用数: 0
h-index: 0
机构:
Institute of Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University
Ministry of Education key Lab for Intelligent Networks and Network Security, Xi'an Jiaotong UniversityInstitute of Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University