轮与路的多重联图的邻点可区别E-全染色

摘要：

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

关键词：多重联图、邻点可区别E-全染色、邻点可区别E-全色效

所属期刊栏目：42

分类号：O15;F2

资助基金：国家自然科学基金11061017;甘肃省硕导基金1104-10

在线出版日期：2012-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：128-132