完全二部图K6,n(6≤n≤38)的点可区别E-全染色

摘要：

考虑完全二部图K6,n(6≤n≤38)的点可区别E-全染色.利用组合分析法、反证法及构造染色的方法,给出一类特殊完全二部图的点可区别E-全染色.结果表明:当6≤n≤10时,K6,n的点可区别E-全色数为5;当11≤n≤38时,K6,n的点可区别E-全色数为6.

关键词：完全二部图、E-全染色、点可区别E-全染色、点可区别E-全色数

所属期刊栏目：56

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

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

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

页数：共8页

页码：845-852