主要讨论贪心着色与Ｇｒｕｎｄｙ数的关系。证明了求Ｇｒｕｎｄｙ数问题是个ＮＰ－ｈａｒｄ问题，引入并了随意可着色图的概念及其相关性质，并证明识别随意可着产是个ＮＰ－ｈａｒｄ问题。......