关于距离图着色问题的一点研究

摘要

一般说来,图的着色问题最早起源于著名的

目录

文摘

英文文摘

第一章概论

§1.1 问题的提出

§1.2现有的一些结果

第二章满足｜D ｜=3，点色数为3且含有5圈的距离图G(Z,D)的点着色

§2.1几个定理

§2.2一类距离图的具体着色

第三章D中含有{2，3}的某些距离图的点色数

§3.1{2，3} D，｜D｜=4时的某些距离图的点色数

§3.2{2，3，5} D，｜D｜=5时的某些距离图的点色数

第四章确定距离图点色数的另一方法

§4.1利用两种染色数之间的关系确定点色数

§4.2图的star extermal性质

致谢

参考文献