文件名称：关于若干倍图的关联邻点可区别全染色 (2009年)
文件大小：586KB
文件格式：PDF
更新时间：2024-06-19 13:54:03
自然科学 论文
对简单图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的关联邻点可区别全色数。给出了路、圈、星、扇、轮倍图的关联邻点可区别全色数。