On the local antimagic chromatic number of the lexicographic product of graphs

被引:0
|
作者
Lau, Gee-Choon [1 ]
Shiu, Wai Chee [2 ]
Kanthavadivel, Premalatha [3 ]
Zhang, Ruixue [4 ]
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.
引用
收藏
页码:76 / 83
页数:8
相关论文
共 50 条
  • [31] The Local Antimagic Total Chromatic Number of Some Wheel-Related Graphs
    Yang, Xue
    Bian, Hong
    Yu, Haizheng
    Liu, Dandan
    AXIOMS, 2022, 11 (03)
  • [32] Approaches that output infinitely many graphs with small local antimagic chromatic number
    Lau, Gee-Choon
    Li, Jianxi
    Shiu, Wai-Chee
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (02)
  • [33] Affirmative Solutions on Local Antimagic Chromatic Number
    Lau, Gee-Choon
    Ng, Ho-Kuen
    Shiu, Wai-Chee
    GRAPHS AND COMBINATORICS, 2020, 36 (05) : 1337 - 1354
  • [34] Local antimagic chromatic number of trees - I
    Premalatha, K.
    Arumugam, S.
    Lee, Yi-Chun
    Wang, Tao-Ming
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (06): : 1591 - 1602
  • [35] Affirmative Solutions on Local Antimagic Chromatic Number
    Gee-Choon Lau
    Ho-Kuen Ng
    Wai-Chee Shiu
    Graphs and Combinatorics, 2020, 36 : 1337 - 1354
  • [36] The chromatic number of local antimagic total edge coloring of some related cycle graphs
    Kurniawati, E. Y.
    Dafik
    Agustin, I. H.
    Prihandini, R. M.
    Nisviasari, R.
    FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243
  • [37] The Local Antimagic Chromatic Numbers of Some Join Graphs
    Yang, Xue
    Bian, Hong
    Yu, Haizheng
    Liu, Dandan
    MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2021, 26 (04)
  • [38] CHROMATIC NUMBER AND OTHER FUNCTIONS OF LEXICOGRAPHIC PRODUCT
    GELLER, D
    STAHL, S
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 19 (01) : 87 - 95
  • [39] The geodetic number of the lexicographic product of graphs
    Bresar, Bostjan
    Sumenjak, Tadeja Kraner
    Tepeh, Aleksandra
    DISCRETE MATHEMATICS, 2011, 311 (16) : 1693 - 1698
  • [40] Local distance antimagic cromatic number of join product of graphs with cycles or paths
    Shiu, Wai Chee
    Lau, Gee-Choon
    Nalliah, M.
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2024, 53 (03): : 788 - 802