关于若干倍图的关联邻点可区别全染色
对简单图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 关键词: 倍图 邻点可区别全染色 关联邻点可区别全染数