位置:成果数据库 > 期刊 > 期刊详情页
完全二部图K5,n的点可区别IE-全染色
  • ISSN号:1671-9352
  • 期刊名称:《山东大学学报:理学版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]西北师范大学数学与信息科学学院,甘肃兰州730070
  • 相关基金:国家自然科学基金资助项目(10771091)
中文摘要:

设G是简单图,图G的一个k-点可区别IE-全染色(简记为k-VDIET染色)f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,且满足:A↓uv∈E(G),有f(u)≠f(v);A↓u,v∈V(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}。数min{k}G有一个k-VDIET染色}称为图G的点可区别IE-全色数,记为χut^ie(G)。本文给出了完全二部图K5,n(n≥6)的点可区别IE-全色数。

英文摘要:

Let G be a simple graph. An IE-total coloring f of G refers to a coloring of the vertices and edges of G so that no two adjacent vertices receive the same color. Let C (u) be the set of colors of vertex u and edges incident to u under f. For an IE- total coloring f of G using k colors, if C (u) ≠ C (v) for any two different vertices u and v of V(G), then f is called a k-ver- tex-distingnishing IE-total-coloring of G, or a k-VDIET coloring of G for short. The minimum number of colors required for a VDIET coloring of G is denoted by χvt^ie (G), and it is called the VDIET chromatic number of G. VDIET chromatic numbers for the complete bipartite graph K5. n ( n≥ 6) were given.

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