论文部分内容阅读
设G（V，E）是阶数至少是2的简单连通图，k是正整数，若厂是从V（G）∪E（G）到{1，2，…，k}的一个映射，使得：对于任意的uv，vw∈E（G），u≠w，有f（uv）≠f（vw）；且对于任意的uv∈E（G），u≠v，有f（u）≠f（v）,f（u）≠f（uv），f（v）≠f（uv），则称f为G的一个k-全染色（简记成k-TC of G）．而Xt（G）=min{k｜k—TC of G}，称为G的全色数．设G和H是点边都不相交的简单图，V（G∨H）=V（G）∪V（H），E（G∨H）=E（G）∪E（H）∪{u