对图的参数的研究是图论的主要研究领域之一,由于图的参数易于用来从不同的方面证明和体现图的性质和结构.图论染色问题的研究就涉......

图G=（V，E）的首先适应着色数是在贪婪着色中最坏情形所需要的颜色数，记为xFF（G）。也称之为Grundy数，其等价定义为：V的有序拆分V1,V2，…，Vk的最......

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