Adjacent vertex distinguishing edge choosability of 1-planar graphs with maximum degree at least 23

被引:0
|
作者
Sun, Lin [1 ]
Yu, Guanglong [1 ]
Li, Xin [1 ]
机构
[1] Lingnan Normal Univ, Sch Math & Stat, Zhanjiang 524000, Peoples R China
基金
中国国家自然科学基金;
关键词
1-planar graph; List adjacent vertex distinguishing edge coloring; Choosability; Discharging method; DISTINGUISHING INDEX; PLANAR GRAPHS; COLORINGS; SUM;
D O I
10.1016/j.dam.2023.05.010
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Fora simple graph G, an adjacent vertex distinguishing edge k-coloring of G is a mapping phi: E(G) -> {1, 2, ... , k} such that phi(e(1)) not equal phi(e(2)) for every adjacent edges e(1) and e(2) in E(G) and C-phi(u) not equal C-phi(v) for each edge uv is an element of E(G), where C-phi(v) (or C-phi(u)) denotes the set of colors assigned to the edges incident with v (or u). For each edge e is an element of E(G), let L(e) be a list of possible colors that can be used on e. If, whenever we give a list assignment L = {L(e)vertical bar vertical bar L(e)vertical bar = k, e is an element of E(G)}, there exists an adjacent vertex distinguishing edge k-coloring phi such that phi(e) is an element of L(e) for each edge e is an element of E(G), then we say that phi is a list adjacent vertex distinguishing edge k-coloring. The smallest k for which such a coloring exists is called the adjacent vertex distinguishing edge choosability of G, denoted by ch '(a)(G). A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. There is almost no result yet about ch '(a)(G) if G is a 1-planar graph. We prove that ch '(a)(G) <= Delta + 3 for every 1-planar graph G with maximum degree Delta >= 23. (c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页码:257 / 271
页数:15
相关论文
共 50 条
  • [1] The adjacent vertex distinguishing edge choosability of planar graphs with maximum degree at least 11
    Cheng, Xiaohan
    Wang, Bin
    Wang, Jihui
    DISCRETE APPLIED MATHEMATICS, 2022, 313 : 29 - 39
  • [2] The adjacent vertex distinguishing total choosability of planar graphs with maximum degree at least eleven
    Cheng, Xiaohan
    Wu, Jianliang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (01) : 1 - 13
  • [3] Adjacent vertex distinguishing total choosability of planar graphs with maximum degree at least 10
    Yulin Chang
    Qiancheng Ouyang
    Guanghui Wang
    Journal of Combinatorial Optimization, 2019, 38 : 185 - 196
  • [4] The adjacent vertex distinguishing total choosability of planar graphs with maximum degree at least eleven
    Xiaohan Cheng
    Jianliang Wu
    Journal of Combinatorial Optimization, 2018, 35 : 1 - 13
  • [5] Adjacent vertex distinguishing total choosability of planar graphs with maximum degree at least 10
    Chang, Yulin
    Ouyang, Qiancheng
    Wang, Guanghui
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (01) : 185 - 196
  • [6] Neighbor sum distinguishing total choosability of 1-planar graphs with maximum degree at least 24
    Sun, Lin
    Yu, Guanglong
    Li, Xin
    DISCRETE MATHEMATICS, 2021, 344 (01)
  • [7] Adjacent vertex distinguishing total colorings of outer 1-planar graphs *
    Chen, Qin
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 108 : 221 - 230
  • [8] Adjacent vertex-distinguishing edge coloring of graphs with maximum degree Δ
    Hocquard, Herve
    Montassier, Mickael
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 26 (01) : 152 - 160
  • [9] Adjacent vertex-distinguishing edge coloring of graphs with maximum degree Δ
    Hervé Hocquard
    Mickaël Montassier
    Journal of Combinatorial Optimization, 2013, 26 : 152 - 160
  • [10] Neighbor Sum Distinguishing Total Choosability of Planar Graphs with Maximum Degree at Least 10
    Zhang, Dong-han
    Lu, You
    Zhang, Sheng-gui
    Zhang, Li
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2024, 40 (01): : 211 - 224