论文部分内容阅读
利用构造具体染色的方法,讨论了圈与圈、圈与轮以及圈与扇的联图的点可区别I-全染色和点可区别Ⅵ-全染色问题,确定了这3类图的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数,同时说明了VDITC(Vertex-distinguishing Ⅰ-total colorings)猜想和VDVITC(Vertex-distinguishing Ⅵ-total colorings)猜想对于这三类图是成立的.