正常着色是一种组合方法，指对一个集合中元素的一种着色方法。设有一个集合A，在A的元素间有一种二元关系R，若将A中的元素着以颜色使得A中任何两个满足R的元素均带不同的颜色，则这种着色方法为A对于R的正常着色。若A为一个图G的节点集，这二元关系R就是相邻，则称这种着色为G的点正常着色，通常简称正常着色或着色；若一种着色中所用颜色的数目为k，则称这种正常着色为k点正常着色；若取A为图G的边集，R为边之间的相邻,则这种正常着色称为G的边正常着色，常简称边着色；若图G的一种边正常着色共用k种不同的颜色，则称它为G的k边正常着色；对于一个图的某种点正常着色，着相同色的节点所组成的集合称为一个色组，对于一平...