On the adjacent vertex-distinguishing acyclic edge coloring of some graphs

被引:0
|
作者
Wai Chee Shiu
Wai Hong Chan
Zhong-fu Zhang
Liang Bian
机构
[1] Hong Kong Baptist University,Department of Mathematics
[2] Lanzhou Jiaotong University,Institute of Applied Mathematics
关键词
Adjacent strong edge coloring; adjacent vertex-distinguishing acyclic edge coloring; 05C15; 68R10; 94C15;
D O I
暂无
中图分类号
学科分类号
摘要
A proper edge coloring of a graph G is called adjacent vertex-distinguishing acyclic edge coloring if there is no 2-colored cycle in G and the coloring set of edges incident with u is not equal to the coloring set of edges incident with v, where uv ∈ E(G). The adjacent vertex distinguishing acyclic edge chromatic number of G, denoted by x′Aa(G), is the minimal number of colors in an adjacent vertex distinguishing acyclic edge coloring of G. If a graph G has an adjacent vertex distinguishing acyclic edge coloring, then G is called adjacent vertex distinguishing acyclic. In this paper, we obtain adjacent vertex-distinguishing acyclic edge coloring of some graphs and put forward some conjectures.
引用
收藏
页码:439 / 452
页数:13
相关论文
共 50 条
  • [21] A note on adjacent vertex distinguishing edge coloring of graphs
    Jia, Xiuqing
    Wen, Fei
    Li, Zepeng
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025,
  • [22] D(β)-vertex-distinguishing total coloring of graphs
    ZHANG Zhongfu
    College of Mathematics and Information Science
    College of Information and Electrical Engineering
    Science in China(Series A:Mathematics), 2006, (10) : 1430 - 1440
  • [23] D(β)-vertex-distinguishing total coloring of graphs
    Zhang Zhongfu
    Li Jingwen
    Chen Xiang'en
    Yao Bing
    Wang Wenjie
    Qiu Pengxiang
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2006, 49 (10): : 1430 - 1440
  • [24] On the adjacent vertex-distinguishing total colorings of some cubic graphs
    Feng, Yun
    Lin, Wensong
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 109 : 185 - 199
  • [25] General Vertex-Distinguishing Total Coloring of Graphs
    Liu, Chanjuan
    Zhu, Enqiang
    JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [26] D(β)-vertex-distinguishing total coloring of graphs
    Zhongfu Zhang
    Jingwen Li
    Xiang’en Chen
    Bing Yao
    Wenjie Wang
    Pengxiang Qiu
    Science in China Series A: Mathematics, 2006, 49 : 1430 - 1440
  • [27] 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)
  • [28] Vertex-distinguishing edge colorings of graphs
    Ballister, PN
    Riordan, OM
    Schelp, RH
    JOURNAL OF GRAPH THEORY, 2003, 42 (02) : 95 - 109
  • [29] OPTIMAL ADJACENT VERTEX-DISTINGUISHING EDGE-COLORINGS OF CIRCULANT GRAPHS
    Gravier, Sylvain
    Signargout, Hippolyte
    Slimani, Souad
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (04) : 1341 - 1359
  • [30] Vertex-distinguishing proper edge colourings of some regular graphs
    Rudasova, Janka
    Sotak, Roman
    DISCRETE MATHEMATICS, 2008, 308 (5-6) : 795 - 802