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 条
  • [41] Adjacent vertex-distinguishing edge colorings of K4-minor free graphs
    Wang, Weifan
    Wang, Yiqiao
    APPLIED MATHEMATICS LETTERS, 2011, 24 (12) : 2034 - 2037
  • [42] On the vertex-distinguishing proper edge-colorings of graphs
    Bazgan, C
    Harkat-Benhamdine, A
    Li, H
    Wozniak, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 75 (02) : 288 - 301
  • [43] TWO-DISTANCE VERTEX-DISTINGUISHING TOTAL COLORING OF SUBCUBIC GRAPHS
    He, Zhengyue
    Liang, Li
    Gao, Wei
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2023, 24 (02): : 113 - 120
  • [44] Adjacent vertex distinguishing total coloring in split graphs
    Verma, Shaily
    Fu, Hung-Lin
    Panda, B. S.
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [45] The adjacent vertex distinguishing total coloring of planar graphs
    Weifan Wang
    Danjun Huang
    Journal of Combinatorial Optimization, 2014, 27 : 379 - 396
  • [46] Adjacent vertex-distinguishing edge and total chromatic numbers of hypercubes
    Chen, Meirun
    Guo, Xiaofeng
    INFORMATION PROCESSING LETTERS, 2009, 109 (12) : 599 - 602
  • [47] On adjacent-vertex-distinguishing total coloring of graphs
    Zhongfu Zhang
    Xiang’en Chen
    Jingwen Li
    Bing Yao
    Xinzhong Lu
    Jianfang Wang
    Science in China Series A: Mathematics, 2005, 48 : 289 - 299
  • [48] The adjacent vertex distinguishing total coloring of planar graphs
    Wang, Weifan
    Huang, Danjun
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (02) : 379 - 396
  • [49] On adjacent-vertex-distinguishing total coloring of graphs
    ZHANG Zhongfu
    Department of Computer
    Institute of Applied Mathematics
    College of Information and Electrical Engineering
    Science China Mathematics, 2005, (03) : 289 - 299
  • [50] On adjacent-vertex-distinguishing total coloring of graphs
    Zhang, ZF
    Chen, XE
    Li, JW
    Yao, B
    Lu, XZ
    Wang, JF
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2005, 48 (03): : 289 - 299