位置:成果数据库 > 期刊 > 期刊详情页
路的平方及立方的邻点强可区别E-全染色
  • ISSN号:1001-4373
  • 期刊名称:《兰州交通大学学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:兰州交通大学数理学院,甘肃兰州730070
  • 相关基金:国家自然科学基金(11401038)
中文摘要:

对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果 uv∈E(G),有f(u)≠f(v),f(u)≠f(uv)且C(u)≠C(v),其中:C(u)={f(u)}∪{f(uv),f(v)|uv∈E(G),v∈V(G)},则称f是图G的邻点强可区别E-全染色,且称最小的数k为图G的邻点强可区别E-全色数.本文应用构造染色法研究了有关路的平方及立方图的邻点强可区别E-全染色,并得出其邻点强可区别E-全色数.

英文摘要:

Let G(V,E) be a simple graph,and k be a positive integer,f is a mapping from V(G)∪E(G) to {1,2,… ,k} ,then it is called the adjacent vertex strongly distinguishing E-total coloring of G. if uvE∈(G) ,f(u)≠f(v) ,f(u)≠f(uv) ,C(u)≠C(v), where C(u) is {f(u) }∪ {f(uv) ,f (v)[uv∈ E(G),v∈V(G)}, and the minimum number of k is called the adjacent vertex strongly distinguishing E-total chromatic of G. The structure staining method is used to study the adjacent vertex strongly distinguishing E-total coloring of graph of square and cube of path on this basis. And the adjacent vertex strongly distinguishing E-total chromatic of graph of square and cube of path is obtained thereby.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《兰州交通大学学报》
  • 中国科技核心期刊
  • 主管单位:甘肃省教育厅
  • 主办单位:兰州交通大学
  • 主编:严松宏
  • 地址:甘肃省兰州市安宁西路88号
  • 邮编:730070
  • 邮箱:xbbjb@mail.lzjtu.cn
  • 电话:0931-4938677
  • 国际标准刊号:ISSN:1001-4373
  • 国内统一刊号:ISSN:62-1183/U
  • 邮发代号:
  • 获奖情况:
  • 2000年获得中国学术期刊数据规范(CDJ-CD)执行优秀奖,1999年获得国家新闻出版署和教育部颁发的“全国优...,1992年获全国高等学校综合数据库质量三等奖
  • 国内外数据库收录:
  • 美国化学文摘(网络版),德国数学文摘,中国中国科技核心期刊
  • 被引量:6310