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

G是一个简单图, G的一个IE全染色 f是一个映射,该映射满足:对橙 u ,v∈V (G),u≠ v ,有C(u)≠ C(v)。图G的一个点可区别IE-全染色 f 是指一个从V (G)∪ E(G)到{1,2,…,k}的映射,且满足:对橙 uv∈ E(G),有 f (u)≠f (v);对橙 u ,v∈V (G),u≠v ,有C(u)≠C(v),其中C(u)={f (u)}∪{f (uv):uv∈ E(G)},简称k-VDIET 。数min{k:G有一个k-VDIET染色}称为图G的点可区别IE-全色数或简称VDIET色数,记为χievt (G)。本文讨论并给出了完全二部图K9,n的点可区别IE-全色数。

英文摘要:

Let G be a simple graph . An IE-total coloring f of G is a coloring of the vertices and edges of G so that no two adjacent vertices receive the same color . For each vertex x of G , let C(x) be the set of colors of vertex x and edges incident to x under f . A k-vertex-distinguishing IE-total-coloring of G is an IE-total coloring f of G(a k-VDIET coloring of G for short) using k colors ,if C(u)≠ C(v) for any two different vertices u and v of G .The minimum number of colors required for a VDIET coloring of G is denoted by χievt (G) , and is called vertex-distinguishing IE-total chromatic number or the VDIET chromatic number of G briefly . VDIET colorings of complete bipartite graphs K9 ,n is discussed in this paper and the VDIET chromatic number of K9 ,n has been obtained .

同期刊论文项目
期刊论文 179 会议论文 13 著作 1
同项目期刊论文
期刊信息
  • 《西北师范大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:甘肃省教育厅
  • 主办单位:西北师范大学
  • 主编:俞诗源
  • 地址:兰州市安宁东路967号
  • 邮编:730070
  • 邮箱:sdxbz@nwnu.edu.cn
  • 电话:0931-7971692
  • 国际标准刊号:ISSN:1001-988X
  • 国内统一刊号:ISSN:62-1087/N
  • 邮发代号:54-53
  • 获奖情况:
  • 第二届全国优秀科技期刊三等奖,全国优秀高校自然科学学报及教育部优秀期刊二等奖,全国高等学校自然科学学报系统优秀学报一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国剑桥科学文摘,美国生物科学数据库,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:7823