(一)、 独立集与覆盖 (二)、边独立集与边覆盖 (三)、点临界图与边临界图 (四)、拉姆齐数r (m, n)

(一)、色多项式概念 (二)、色多项式的两种求法 (三)、色多项式的性质

(一)、与色数有关的几类图 (二)、完美图简介

(一)、相关概念 (二)、图的点色数的几个结论 (三)、四色与五色定理 (四)、顶点着色的应用

(一)、相关概念 (二)、几类特殊图的边色数 (三)、边着色的应用

(一)、涉及算法的相关概念 (二)、平面性算法

(一)、平面图的判定 (二)、涉及平面性的不变量

(一)、特殊平面图 1、极大平面图及其性质 2、极大外平面图及其性质 (二)、平面图的对偶图

(一)、平面图的概念 (二)、平面图性质 (三)、图的嵌入性问题简介 (四)、凸多面体与平面图

(一)、匈牙利算法 (二)、最优匹配算法