奇圈、偶圈与轮的多重联图的邻点可区别E-全染色

摘要：

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

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

所属期刊栏目：41

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目,编号10771091;甘肃省教育厅科研基金资助项目,编号0604-05

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

页数：共6页

页码：1-6