位置:成果数据库 > 期刊 > 期刊详情页
图K_(3,3)∨K_t的点可区别正常边染色
  • ISSN号:1671-9352
  • 期刊名称:山东大学学报(理学版)
  • 时间:2012
  • 页码:60-64
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]西北师范大学数学与信息科学学院,甘肃兰州730070, [2]宁夏大学数学计算机学院,宁夏银川750021
  • 相关基金:国家自然科学基金资助项目(61163037,61163054); 宁夏大学科学研究基金项目((E):ndzr10-7); 西北师大“知识与科技创新工程”项目(nwnu-kjcxgc-03-61)
  • 相关项目:基于生成树的图结构分析在无标度网络拓扑结构及其行为研究中的应用
中文摘要:

图G的正常边染色称为是点可区别的,如果对G的任意两个不同的顶点u,v,与u关联的边的颜色构成的集合异于与v关联的边的颜色构成的集合。对图G进行点可区别正常边染色所需要的最少颜色数称为是G的点可区别正常边色数,记为χ's(G)。讨论了图K3,3∨Kt的点可区别正常边染色。

英文摘要:

A k-proper edge coloring of a simple graph G is called vertex-distinguishing if for two arbitrarily different vertices u and v,the set of colors assigned to the edges incident to u differs from the set of colors assigned to the edges incident to v.The minimum number of colors required for a vertex-distinguishing proper edge-coloring of a simple graph G is called the vertex-distinguishing proper edge chromatic number of G and denoted by χ′s(G).Vertex-distinguishing proper edge colorings of K3,3∨Kt are discussed.

同期刊论文项目
期刊论文 179 会议论文 13 著作 1
同项目期刊论文
期刊信息
  • 《山东大学学报:理学版》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国教育部
  • 主办单位:山东大学
  • 主编:刘建亚
  • 地址:济南市经十路17923号
  • 邮编:250061
  • 邮箱:xblxb@sdu.edu.cn
  • 电话:0531-88396917
  • 国际标准刊号:ISSN:1671-9352
  • 国内统一刊号:ISSN:37-1389/N
  • 邮发代号:24-222
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘
  • 被引量:6243