论文部分内容阅读
对简单图G(V,E),f是从V(G) ∪ E(G)到{1,2,…,k}的映射,k是自然数,若满足:1)(A)uυ,u(ω)∈E(G),υ≠(ω),f(uυ)≠f(u(ω));2)(A)uυ∈E(G),C(u)≠C(υ).则称f是G的点关联邻点可区别全染色法,其所用到的最少颜色数称为图G的点关联邻点可区别全色数.这里C(u)={f(u)}∪{f(uυ)|uυ∈E(G)}.得到了扇和轮的倍图的点关联邻点可区别全色数.