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

关键词：倍图 邻点可区别全染色 关联邻点可区别全染数 

单位：宁夏大学数学与计算机学院 宁夏银川750021 天水师范学院数学与统计学院 甘肃天水741000 兰州交通大学应用数学研究所 甘肃兰州730070