色数论文

图的反馈点数
论文摘要图G的反馈点数是使图G不含圈所需去掉的顶点的最小数目.图的反馈点数问题在很多领域中具有重要的应用价值,是一个重要的结构参数.但是求解一般图的反馈点数已经被Karp证明是...
图的特征值和结构参数的研究
论文摘要图谱理论是图论中非常重要的研究领域之一,它在计算机科学、信息科学、通信网络、量子化学和统计力学等方面的应用极其广泛.图谱理论的研究主要是利用矩阵论和组合矩阵论中的经典结...