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 条
  • [21] Adjacent vertex distinguishing edge-colorings of graphs with smaller maximum average degree
    Department of Mathematics, Zhejiang Normal University, Zhejiang, Jinhua 321004, China
    J Combin Optim, 4 (471-485):
  • [22] Adjacent vertex distinguishing total coloring of graphs with maximum degree 4
    Lu, You
    Li, Jiaao
    Luo, Rong
    Miao, Zhengke
    DISCRETE MATHEMATICS, 2017, 340 (02) : 119 - 123
  • [23] Adjacent vertex distinguishing edge coloring of IC-planar graphs
    Zhuoya Liu
    Changqing Xu
    Journal of Combinatorial Optimization, 2022, 43 : 710 - 726
  • [24] Adjacent vertex distinguishing edge coloring of IC-planar graphs
    Liu, Zhuoya
    Xu, Changqing
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (04) : 710 - 726
  • [25] The edge-face choosability of plane graphs with maximum degree at least 9
    Hu, Xiaoxue
    Wang, Weifan
    Wang, Yiqiao
    DISCRETE MATHEMATICS, 2014, 327 : 1 - 8
  • [26] On edge colorings of 1-planar graphs without adjacent triangles
    Zhang, Xin
    Liu, Guizhen
    INFORMATION PROCESSING LETTERS, 2012, 112 (04) : 138 - 142
  • [27] The Vertex Arboricity of 1-Planar Graphs
    Zhang, Dongdong
    Liu, Juan
    Li, Yongjie
    Yang, Hehua
    GRAPHS AND COMBINATORICS, 2024, 40 (05)
  • [28] On the adjacent vertex distinguishing edge colourings of graphs
    Liu, Bin
    Liu, Guizhen
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2010, 87 (04) : 726 - 732
  • [29] On the adjacent vertex distinguishing edge colourings of graphs
    School of Mathematics and System Sciences, Shandong University, Jinan, China
    Int J Comput Math, 4 (726-732):
  • [30] Total choosability of planar graphs with maximum degree 4
    Roussel, Nicolas
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (01) : 87 - 89