论文部分内容阅读
本文主要研究图的圆色数,得到了图的圆色数的若干结果.本文共分为四部分.
第一部分介绍了圆色数的概念及基本性质,给出了偶图、完全图、圈、扇和轮的圆色数,并定义了完全k/d 部图,得到其圆色数为k/d.
第二部分研究了图的范畴积的圆色数,得到若χc(G)=n/d,且G与H 均含Gmd子图,则χc(G(⊕)H)=n/d,并给出了关于图的范畴积圆色数的一个猜想:χc(G-H)=min{χc(G),χc(H)}.
第三部分研究了一类平面图的圆色数,得到(1)χc(Xm,3n)=3; (2)χc(Xm;3n+1)=3+1/n ; (3)χc(Xm,3n+2)=3+1/(2n+1),部分回答了文献[23]中提出的问题.
第四部分研究了圆色数在一些图运算下的不变性.并利用这些图运算,由已知圆色数为r的图,构造出若干类圆色数为r的图.