一类多重联图的邻点可区别E-全染色

一类多重联图的邻点可区别E-全染色

李沐春;张忠辅

【期刊名称】《纯粹数学与应用数学》 【年(卷),期】2010(026)001

【摘要】设G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}

的

映

射

.

如

果

(∨)u,v∈E(G),

则

f(v)≠f(v),f(u)≠v(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.本文给出了星、路、圈间的多重联图的邻点可区别E-全色数. 【总页数】6页(36-41)

【关键词】星;路;圈;重联图;邻点可区别E-全色数 【作者】李沐春;张忠辅

【作者单位】兰州交通大学数理与软件工程学院,甘肃,兰州,730070;兰州交通大学数理与软件工程学院,甘肃,兰州,730070 【正文语种】中文 【中图分类】O157.5 【相关文献】

1.扇、轮和完全图的多重联图的邻点可区别E-全染色 [J], 李沐春; 胡朝; 张忠辅

2.若干多重联图的邻点可区别E-全染色 [J], 李沐春; 张忠辅 3.路和圈多重联图的邻点可区别E-全染色 [J], 周登杰; 李沐春

4.奇圈、偶圈与轮的多重联图的邻点可区别E-全染色 [J], 李沐春; 胡超; 张忠