位置:成果数据库 > 期刊 > 期刊详情页
一类稀疏图的邻和可区别边色数
  • ISSN号:1671-9352
  • 期刊名称:《山东大学学报:理学版》
  • 时间:0
  • 分类:O157[理学—数学;理学—基础数学]
  • 作者机构:[1]河北工业大学理学院,天津300401, [2]河北省大数据计算重点实验室,天津300401
  • 相关基金:国家自然科学基金资助项目(11671232,11301134,11301135); 河北省自然科学基金资助项目(A2015202301); 河北省高等学校科学技术研究重点项目(ZD2015106)
中文摘要:

设φ为图G的正常k-边染色。对任意v∈V(G),令f_φ(v)=Σuv∈E(G)φ(uv)。若对每条边uv∈E(G)都有f_φ(u)≠f_φ(v),则称φ为图G的k-邻和可区别边染色。图G存在k-邻和可区别边染色的k的最小值称为G的邻和可区别边色数,记作χ'_Σ(G)。确定了一类稀疏图的邻和可区别边色数,得到:若图G不含孤立边,Δ≥6且mad(G)≤5/2,则χ'_Σ(G)=Δ当且仅当G不含相邻最大度点。

英文摘要:

Let φ be a proper k-edge coloring of G. For each vertex v∈V(G),set fφ(v)=Σuv∈E(G)φ(uv) ,φ is called ak-neighbor sum distinguishing edge coloring of G if fφ(u)≠fφ(v)for each edge uv E(G). The smallest k such that G has a k-neighbor sum distinguishing edge coloring is called the neighbor sum distinguishing index, denoted by χ'Σ(G)The neighbor sum distinguishing index of a kind of sparse graphs is determined. It is proved that if G is a graph without isolated edges, △≥ 6 and mad (G)≤5/2,then χ'_Σ(G)=Δif and only if G has no adjacent vertices ofmaximum degree.

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