首页 | 本学科首页   官方微博 | 高级检索  
     检索      

扇、轮和完全图的多重联图的邻点可区别E-全染色
引用本文:李沐春,胡朝,张忠辅.扇、轮和完全图的多重联图的邻点可区别E-全染色[J].山西大学学报(自然科学版),2009,32(2).
作者姓名:李沐春  胡朝  张忠辅
作者单位:1. 兰州交通大学,数理与软件工程学院,甘肃,兰州,730070
2. 兰州交通大学,数理与软件工程学院,甘肃,兰州,730070;西北师范大学,数学与信息科学学院,甘肃,兰州,730070
基金项目:国家自然科学基金,甘肃省教育厅科研基金 
摘    要:G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪ E(G)到{1,2,…,k}的一个映射.如果(A)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-全色数.

关 键 词:    完全图  多重联图  邻点可区别E-全色数

Adjacent Vertex-distinguishing E-total Coloring on the Multiple Join Graphs of Fan, Wheel and Complete Graph
LI Mu-chun,HU Zhao,ZHANG Zhong-fu.Adjacent Vertex-distinguishing E-total Coloring on the Multiple Join Graphs of Fan, Wheel and Complete Graph[J].Journal of Shanxi University (Natural Science Edition),2009,32(2).
Authors:LI Mu-chun  HU Zhao  ZHANG Zhong-fu
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号