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 条
  • [31] A note on the vertex-distinguishing proper total coloring of graphs
    Li, Jingwen
    Wang, Zhiwen
    Zhang, Zhongfu
    Zhu, Enqiang
    Wan, Fei
    Wang, Hongjie
    ARS COMBINATORIA, 2010, 96 : 421 - 423
  • [32] Gap vertex-distinguishing edge colorings of graphs
    Tahraoui, M. A.
    Duchene, E.
    Kheddouci, H.
    DISCRETE MATHEMATICS, 2012, 312 (20) : 3011 - 3025
  • [33] Adjacent vertex distinguishing edge coloring of IC-planar graphs
    Liu, Zhuoya
    Xu, Changqing
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (04) : 710 - 726
  • [34] Adjacent vertex distinguishing edge coloring of IC-planar graphs
    Zhuoya Liu
    Changqing Xu
    Journal of Combinatorial Optimization, 2022, 43 : 710 - 726
  • [35] Vertex-distinguishing edge colorings of random graphs
    Balister, PN
    RANDOM STRUCTURES & ALGORITHMS, 2002, 20 (01) : 89 - 97
  • [36] Adjacent Vertex Distinguishing Coloring of Fuzzy Graphs
    Gong, Zengtai
    Zhang, Chen
    MATHEMATICS, 2023, 11 (10)
  • [37] General vertex-distinguishing total coloring of complete bipartite graphs
    Yang, Hong
    ARS COMBINATORIA, 2016, 125 : 371 - 379
  • [39] 2-distance vertex-distinguishing total coloring of graphs
    Hu, Yafang
    Wang, Weifan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (02)
  • [40] Adjacent Vertex Distinguishing Incidence Coloring of the Cartesian Product of Some Graphs
    Qian WANGShuang Liang TIAN Department of Mathematics and Computer ScienceNorthwest University for NationalitiesGansu PRChina
    数学研究与评论, 2011, 31 (02) : 366 - 370