文件名称：点可区别全色数的一个上界 (2009年)
文件大小：765KB
文件格式：PDF
更新时间：2024-05-18 12:45:58
自然科学 论文
设 G 是简单图,f 是从V( G )∪E( G) 到{1,2,…k,}的一个映射。对每个u ∈V (G)令 C(u) = { (f u )} ∪{ (f uv )|v∈ ( V G ),uv∈ (E G)} 如果 f 是 k-正常全染色,且对任意,u ,v∈( V G) (u ≠v)有 (Cu ) ≠( Cv), 那么称 f 为图G 的 k-点可区别全 染色(简记为k-VDTC)。 数 Xvi(G)=min{k︱G 有k-VDTC} 称为图 G 的点可区别全色数。通过应用概率方法,证明了对任意 最大度Δ