论文部分内容阅读
G（V，E）是一个筒单图，k是一个正整数，f是V（G）∪E（G）到（1，2，…，k）的一个映射．如果任意uv∈E（G），则f（u）≠f（v），f（u）≠f（uv），f（v）≠（uv），C（u）≠C（v），其中C（u）={f（u））∪{f（uv）｜uv∈E（G）}．称，是图G的邻点可区别E-全染色，称最小的数k为图G的邻点可区别E-全色数．得到路和圈的联图的邻点可区别E-全色数．