位置:成果数据库 > 期刊 > 期刊详情页
部分图笛卡儿积图的邻点可区别VE-全染色
  • ISSN号:1673-5196
  • 期刊名称:兰州理工大学学报
  • 时间:0
  • 页码:198-203
  • 语言:中文
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]兰州交通大学数理与软件工程学院,甘肃兰州730070, [2]西北师范大学数学与信息科学学院,甘肃兰州730070
  • 相关基金:基金项目:国家自然科学基金(10771091),甘肃省高校研究生导师基金(0604-05)
  • 相关项目:图的染色理论研究
中文摘要:

对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,且称最小的数k为图G的邻点可区别VE-全色数.讨论一些图的图笛卡儿积图的邻点可区别VE-全染色,得到它们的邻点可区别VE-全色数.

英文摘要:

Let G(V,E) be a simple graph and k a positive integer.A mapping of f from V(G)∪E(G) to {1,2,…,k} was called the adjacent vertex-distinguishing VE-total coloring of G.If uv∈ E(G),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),where C(u)=f(u)∪f(uv)|uv∈E(G).The minimum number of k for which G had a AVD-VE-TC with k colors was called as adjacent vertex-distinguishing VE-total chromatic number of G.The adjacent vertex-distinguishing VE-total chromatic number of Cartesian product of some special graphs was discussed,so that their adjacent vertex-distinguishing VE-total chromatic numberwas obtained.

同期刊论文项目
期刊论文 157 会议论文 6
同项目期刊论文
期刊信息
  • 《兰州理工大学学报》
  • 北大核心期刊(2011版)
  • 主管单位:甘肃省教委
  • 主办单位:兰州理工大学
  • 主编:李有堂
  • 地址:甘肃省兰州市兰工坪路287号
  • 邮编:730050
  • 邮箱:journal@lut.cn
  • 电话:0931-2756301
  • 国际标准刊号:ISSN:1673-5196
  • 国内统一刊号:ISSN:62-1081/T
  • 邮发代号:54-72
  • 获奖情况:
  • 甘肃高等校优秀学术期刊,全国优秀高校自然科学学报及教育部优秀科技期刊评...,第二届国家期刊奖百种重点期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:6651