论文部分内容阅读
对简单图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的关联邻点可区别全色数.给出了路、圈、星、扇、轮倍图的关联邻点可区别全色数.