若干倍图的关联邻点可区别全染色

关于若干倍图的关联邻点可区别全染色

对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足:(1)(A)uv∈E(G),u≠v,f(u)≠f(v);(2)(A)uv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)(A)uv∈E(G),C(u)≠C(v);其中C(u)={f(u)}∪{f(uv)uv∈E(G)}.则称f是G的一个关联邻点可区别全染色,所需的最少颜色数称为图G的关联邻点可区别全色数.给出了路、圈、星、扇、轮倍图的关联邻点可区别全色数.

作 者： 王治文 杨随义 文飞 WANG Zhi-wen YANG Sui-yi WEN Fei   作者单位： 王治文,WANG Zhi-wen(宁夏大学,数学与计算机学院,宁夏,银川,750021)

杨随义,YANG Sui-yi(天水师范学院,数学与统计学院)

文飞,WEN Fei(兰州交通大学,应用数学研究所,甘肃,兰州,730070) 

刊 名： 内蒙古师范大学学报(自然科学汉文版)  ISTIC 英文刊名： JOURNAL OF INNER MONGOLIA NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)  年，卷(期)： 2009 38(6)  分类号： O157.5  关键词： 倍图   邻点可区别全染色   关联邻点可区别全染数  

【若干倍图的关联邻点可区别全染色】相关文章：

完全图的倍图的邻点可区别全染色04-26

关于多重联图的均匀全染色04-27

图的倍图与补倍图04-26

图的D(2)-点可区别边色数的一个上界04-27

图和它补图的上可嵌入性04-26

水分亏缺对不同染色体倍性小麦荧光参数的影响04-26

花粉植株染色体倍性及加倍技术研究进展04-26

车险面临无利可图窘境04-27

大班美术《八骏全图》幼师教案04-05

全图土地二次调查个人总结04-25