Richrd A.Brualdi和J.Quinn Massey在[1]中引入了图的关联着色概念,并且提出了关联着色猜想,即:每一个图G都可以用△(G)+2种色正常......

图G（V，E）的一个正常k-全染色σ称为G（V，E）的一个k-点强全染色，当且仅当A↓v∈V（G），N[v]中的元素着不同颜色，其中N[v]={u｜vu∈V（G）}∪{v}；并且χT^v......