首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the adjacent vertex-distinguishing acyclic edge coloring of some graphs
Authors:Wai Chee Shiu  Wai Hong Chan  Zhong-fu Zhang  Liang Bian
Institution:1.Department of Mathematics,Hong Kong Baptist University,Kowloon Tong, Hong Kong,China;2.Institute of Applied Mathematics,Lanzhou Jiaotong University,Lanzhou,China
Abstract: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 uvE(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.
Keywords:Adjacent strong edge coloring  adjacent vertex-distinguishing acyclic edge coloring  
本文献已被 维普 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号