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 条
  • [31] The adjacent vertex distinguishing total coloring of planar graphs
    Weifan Wang
    Danjun Huang
    Journal of Combinatorial Optimization, 2014, 27 : 379 - 396
  • [32] The adjacent vertex distinguishing total coloring of planar graphs
    Wang, Weifan
    Huang, Danjun
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (02) : 379 - 396
  • [33] Adjacent vertex distinguishing edge coloring of planar graphs without 3-cycles
    Huang, Danjun
    Zhang, Xiaoxiu
    Wang, Weifan
    Finbow, Stephen
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (04)
  • [34] Adjacent Vertex Distinguishing Edge Coloring of Planar Graphs Without 4-Cycles
    Danjun Huang
    Xiaoxiu Zhang
    Weifan Wang
    Ping Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 3159 - 3181
  • [35] Adjacent Vertex Distinguishing Edge Coloring of Planar Graphs Without 4-Cycles
    Huang, Danjun
    Zhang, Xiaoxiu
    Wang, Weifan
    Wang, Ping
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (04) : 3159 - 3181
  • [36] A note on adjacent vertex distinguishing edge coloring of graphs
    Jia, Xiuqing
    Wen, Fei
    Li, Zepeng
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025,
  • [37] On the adjacent vertex distinguishing edge chromatic number of graphs
    Wang, Zhiwen
    ARS COMBINATORIA, 2016, 124 : 379 - 388
  • [38] On edge colorings of 1-planar graphs
    Zhang, Xin
    Wu, Jian-Liang
    INFORMATION PROCESSING LETTERS, 2011, 111 (03) : 124 - 128
  • [39] The K-(2,1)-Total Choosability of 1-Planar Graphs without Adjacent Short Cycles
    Song, Yan
    Sun, Lei
    IAENG International Journal of Applied Mathematics, 2022, 52 (02):
  • [40] Neighbor sum distinguishing total choosability of planar graphs without adjacent triangles
    Wang, Jihui
    Cai, Jiansheng
    Qiu, Baojian
    THEORETICAL COMPUTER SCIENCE, 2017, 661 : 1 - 7