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 条
  • [41] Group Edge Choosability of Planar Graphs without Adjacent Short Cycles
    Xin ZHANG
    Gui Zhen LIU
    Acta Mathematica Sinica,English Series, 2013, (11) : 2079 - 2086
  • [42] NEIGHBOR PRODUCT DISTINGUISHING TOTAL COLORINGS OF PLANAR GRAPHS WITH MAXIMUM DEGREE AT LEAST TEN
    Dong, Aijun
    Li, Tong
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (04) : 981 - 999
  • [43] Group edge choosability of planar graphs without adjacent short cycles
    Xin Zhang
    Gui Zhen Liu
    Acta Mathematica Sinica, English Series, 2013, 29 : 2079 - 2086
  • [44] Group Edge Choosability of Planar Graphs without Adjacent Short Cycles
    Zhang, Xin
    Liu, Gui Zhen
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2013, 29 (11) : 2079 - 2086
  • [45] Group Edge Choosability of Planar Graphs without Adjacent Short Cycles
    Xin ZHANG
    Gui Zhen LIU
    Acta Mathematica Sinica(New Series), 2013, 29 (11) : 2079 - 2086
  • [46] On the Adjacent Vertex-distinguishing Equitable Edge Coloring of Graphs
    Jing-wen LI
    Cong WANG
    Zhi-wen WANG
    Acta Mathematicae Applicatae Sinica, 2013, (03) : 615 - 622
  • [47] On the Adjacent Vertex-distinguishing Equitable Edge Coloring of Graphs
    Jingwen LI
    Cong WANG
    Zhiwen WANG
    Acta Mathematicae Applicatae Sinica(English Series), 2013, 29 (03) : 615 - 622
  • [48] Smarandachely Adjacent Vertex Distinguishing Edge Coloring of Some Graphs
    Liu, Shunqin
    2018 INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SCIENCE AND APPLICATION TECHNOLOGY, 2019, 1168
  • [49] On the Equitable Edge-Coloring of 1-Planar Graphs and Planar Graphs
    Hu, Dai-Qiang
    Wu, Jian-Liang
    Yang, Donglei
    Zhang, Xin
    GRAPHS AND COMBINATORICS, 2017, 33 (04) : 945 - 953
  • [50] The algorithm for adjacent vertex distinguishing proper edge coloring of graphs
    Li, Jingwen
    Hu, Tengyun
    Wen, Fei
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (04)