位置:成果数据库 > 期刊 > 期刊详情页
k-方图的邻点可区别无圈边染色
  • ISSN号:1000-0984
  • 期刊名称:数学的实践与认识
  • 时间:2013
  • 页码:151-155
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]西北师范大学数学与统计学院,甘肃兰州730070, [2]西北师范大学附属中学,甘肃兰州730070
  • 相关基金:国家自然桦基金(61163054,61163037);肃省教育厅基金资助项目(O501-03)
  • 相关项目:基于生成树的图结构分析在无标度网络拓扑结构及其行为研究中的应用
中文摘要:

图G的一个正常边染色被称作邻点可区别无圈边染色,如果G中无二色圈,且相邻点关联边的色集合不同.图G的邻点可区别无圈边色数记为Xaa(G),即图G的一个邻点可区别无圈边染色所用的最少颜色数.通过构造具体染色的方法,给出了一些k-方图的邻点可区别无圈边色数.

英文摘要:

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 to u is not equal to the coloring set of edges incident to v, where uv E E(G). The adjacent Vertex-distinguishing acyclic edge chromatic number of G, denoted by Xaa,(G), is the minimal number of colors in an adjacent vertex-distinguishing acyclic edge coloring of G. In this paper, we obtain adjacent vertex-distinguishing acyclic edge coloring of some k-th power graphs with construction method.

同期刊论文项目
期刊论文 179 会议论文 13 著作 1
同项目期刊论文
期刊信息
  • 《数学的实践与认识》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:林群
  • 地址:北京大学数学科学学院
  • 邮编:100871
  • 邮箱:bjmath@math.pku.edu.cn
  • 电话:010-62759981
  • 国际标准刊号:ISSN:1000-0984
  • 国内统一刊号:ISSN:11-2018/O1
  • 邮发代号:2-809
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:22973