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

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

英文摘要:

Let G(V,E) be a simple graph,and let k be a positive integer. Assume that f is a mapping from V (G)∪E(G) to{1,2 ,... ,k} . If V(G)∪E(G),we have f(u)≠f(v) ,f(u)≠f(uv),f(v)≠f(uv) ,C(u)≠C(v), where C(u) = {f(u)}∪{f(uv)u,v∈E(G)}, then f is called the adjacent vertex-distinguishing E-total coloring and the minimal number of k is called the adjacent vertex-distinguishing E-total chromatic num- ber of G. The adjacent vertex-distinguishing E-total chromatic number of the multiple join graphs on fan, wheel and complete graph is obtained in this paper.

同期刊论文项目
期刊论文 157 会议论文 6
同项目期刊论文
期刊信息
  • 《山西大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:山西省教育厅
  • 主办单位:山西大学
  • 主编:杨斌盛
  • 地址:太原市坞城路92号
  • 邮编:030006
  • 邮箱:xbbjb@sxu.edu.cn
  • 电话:0351-7010455
  • 国际标准刊号:ISSN:0253-2395
  • 国内统一刊号:ISSN:14-1105/N
  • 邮发代号:22-42
  • 获奖情况:
  • 边疆七年获山西省一级期刊荣誉(1993-1999)
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:5651