图的Grundy着色数的几个新界

摘要

图G=(V,E)的一个着色就是把顶点V划分成独立集或色类{V1，V2，…，Vk}.对于任意的顶点v∈Vi,如果它在每个色类Vj(j

目录

封面

中文摘要

英文摘要

目录

第一章 引言

1.1 基本定义

1 .2 研究背景及现状

1.3 本文的主要工作

第 二 章 Gmndy着色数的几个新界

2.1 Randi?指标

2.2 团数

第四章完美图

4.1 基本定义

4 .2 有关完美图的结论及证明

第五章有待研究的问题

参考文献

硕士期间发表及完成论文清单

致谢

声明