位置:成果数据库 > 期刊 > 期刊详情页
若干多重联图的邻点可区别E-全染色
  • ISSN号:1001-4373
  • 期刊名称:兰州交通大学学报
  • 时间:0
  • 页码:1137-1141
  • 语言:中文
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]兰州交通大学数理与软件工程学院,甘肃兰州730070, [2]西北师范大学数学与信息科学学院,甘肃兰州730070
  • 相关基金:国家自然科学基金(No.10771091);甘肃省教育厅科研基金资助(No.0604-05);兰州交通大学教改课题(2008-65)
  • 相关项目:图的染色理论研究
中文摘要:

G(V,E)是一个简单图,忌是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的映射.如果任意uv∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),称,是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.本文给出了扇与星、路、圈间的多重联图的邻点可区别E-全色数.其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.

英文摘要:

Let G(V,E) be a simple graph,k be a positive integer,f be a mapping from V(G) ∪E(G) to {1, 2,…,k}. If arbitary uv∈E(G),we have f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v). Then f is called the adjacent vertex-distinguishing E-number of G. The minimal number or k is called the adjacent vertex-distinguishing E-total chromatic number of G. The adjacent vertex-distinguishing E-total chromatic number of the multiple join graph of fan, star,path and cycle is obtained in the paper,where C(u)= {f(u)} ∪ {f (uv) | uv∈ E(G) }.

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