论文部分内容阅读
设G是一个简单图，k为正整数，V（G）∪E（G）到{1，2，…，k}的一个映射f满足：对于任意的uv∈E（G）有f（u）≠f（v），f（u）≠f（uv），f（v）≠f（uv）；任意的uv，vω∈E（G），u≠ω，有f（uv）≠f（uω），则称，为G的k-全染色，简记为k-TC，井称XT（G）=min{k｜G存在k-TC}为G的全色数．证明了圈Cm与圈C5n的笛卡尔积图的全色数和邻强边色数都为5．