文件名称：完全二部图K4,n的点强可区别全染色 (2013年)
文件大小：482KB
文件格式：PDF
更新时间：2024-06-01 14:12:16
自然科学 论文
设G=(V,E)是简单图,f是从V∪E到{1,2,…,k}的一个映射,其中k是正整数.对任意x∈V,令C(x)={f(x)}∪{f(y)|y∈V,y和x相邻}∪{f(e)|e∈E,e和x,相关联},称之为x在f下的色集合.若:(?)对任意uv∈E,f(u)≠f(v),有f(u)≠f(uv),f(v)≠f(uv);(?)对任意uv,uw∈E,v≠w,有f(uv)≠f(uw);(?)对任意u,v∈V,u≠v,有C(u)≠C(v),则称f是图G的一个使用了k种颜色的点强可区别全染色,简记为k-VSDTC.称χv