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

被引:0
|
作者
SHIU Wai Chee
机构
[1] DepartmentofMathematics,HongKongBaptistUniversity
关键词
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
摘要
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 χ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
页数:14
相关论文
共 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
    ScienceinChina(SeriesA: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