mC7的点可区别全染色

摘要：

考虑m个长为7的圈点不交的并mC7的点可区别全染色问题.通过构造以色集合为元素的矩阵,利用色集合事先分配法及递归法确定染色,得出了mC7的点可区别全色数的确切值.结果表明VDTC猜想对图mC7成立.

关键词：圈、图的并、点可区别全染色、点可区别全色数

所属期刊栏目：55

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金61163037,61163054,11261046;宁夏回族自治区百人计划资助项目

在线出版日期：2017-06-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：531-536