论文部分内容阅读
本文研究了平面图、Mycielski图和距离图这三类特殊图的圈色数.本文一共分为五个部分，第一部分为引言，介绍了圈色数的定义及其等价定义，还总结了后面常会引用的定理和结论.第二、三、四部分分别总结了关于平面图、Mycielski图和距离图的圈色数的一些结论和这些问题的进展情况.其中第二部分在总结平面图的圈色数已有结论的基础上，还构造了一些新的圈色数为3或4的平面图.第五部分为展望，总结了关于这三类特殊图的圈色数的一些还未解决的问题.