图的均匀染色问题研究.pdf

图的均匀染色问题研究

摘要

设G=(V(G),E(G))是一个无向有限的简单图.若存在一个映射ϕ:V(G)→

{1,2,...,k}满足对任意两个相邻的顶点u,v∈V(G),都有ϕ(u)≠ϕ(v),则称ϕ是

G的一个正常k-点染色.若G有一个正常k-点染色,则称G是k-点可染的.使G有

正常k-点染色的最小正整数k称为G的点色数,记作χ(G).

设ϕ

文档评论(0)

1亿VIP精品文档

相关文档