色数问题相关论文
本文在[0,1]格上对Fuzzy关系的一系列分解问题及其计算复杂性问题作了深入探讨,研究了布尔矩阵可实现问题与色数问题的关系,讨论了n......
为了确定任意无向简单图G从分析点色数的出发,采用了作点集V的最小划分的方法,得到了一个点色数算法科给出了证明,从而解决了无向简单图......
本文研究图的强独立数及强色数问题。用NP-完全的图的独立数问题和图的色数问题作归结,分别证明了图的强独立数问题和图的强色数问题的......