位置:成果数据库 > 期刊 > 期刊详情页
On the adjacent vertex-distinguishing acyclic edge coloring of some graphs
  • ISSN号:1005-1031
  • 期刊名称:《高校应用数学学报:英文版(B辑)》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学] O231[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1](Corresponding author) Department of Mathematics, Hong Kong Baptist University, 224 Waterloo Road, Kowloon Tong, Hong Kong., [2]Department of Mathematics, Hong Kong Baptist University, 224 Waterloo Road, Kowloon Tong, Hong Kong., [3]Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070, China.
  • 相关基金:This work is partially supported by NSFC of China (No. 19871036 and No. 40301037) and Faculty Research Grant, Hong Kong Baptist University.
中文摘要:

如果在 G 和着色没有 2-colored 周期,图 G 的合适的边着色被称为邻近的区分顶点的非循环的边着色的 A 边设定有 u 的事件不等于有 v 的边事件的着色集合,在的地方 uv E (G) 。区分非循环的边的邻近的顶点 G 的色彩的数字,由 x Aa (G) 表示了,在一个邻近的顶点的颜色的最小的数字正在区分 G 的非循环的边着色。如果图 G 有一个邻近的顶点区分非循环的边着色,那么, G 被称为邻近的顶点区分非循环。在这份报纸,我们获得一些图的邻近的区分顶点的非循环的边着色并且提出一些推测。

英文摘要:

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.

同期刊论文项目
期刊论文 56 会议论文 1 著作 3
同项目期刊论文
期刊信息
  • 《高校应用数学学报:英文版(B辑)》
  • 主管单位:教育部
  • 主办单位:浙江大学 中国工业与应用数学学会
  • 主编:林正炎 李大潜
  • 地址:杭州玉泉浙江大学数学系
  • 邮编:310027
  • 邮箱:amjcu B@eju.edu.cn
  • 电话:0571-87951602
  • 国际标准刊号:ISSN:1005-1031
  • 国内统一刊号:ISSN:33-1171/O
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国科学引文索引(扩展库)
  • 被引量:26