摘要: 考虑m个长为7的圈点不交的并mC7的点可区别全染色问题. 通过构造以色集合为元素的矩阵, 利用色集合事先分配法及递归法确定染色, 得出了mC7的点可区别全色数的确切值. 结果表明VDTC猜想对图mC7成立.
中图分类号:
何玉萍, 王治文, 陈祥恩. mC7的点可区别全染色[J]. 吉林大学学报(理学版), 2017, 55(03): 531-536.
HE Yuping, WANG Zhiwen, CHEN Xiang’en. VertexDistinguishing Total Coloring of mC7[J]. Journal of Jilin University Science Edition, 2017, 55(03): 531-536.