K3,5,p的点可区别的一般全染色

作者：**睿; 陈祥恩^*

来源：吉林大学学报(理学版), 2020, 58(04): 832-840.

DOI：10.13413/j.cnki.jdxblxb.2019411

• 完全三部图
• 一般全染色
• 点可区别一般全染色
• 点可区别一般全色数

首先,利用色集合事先分配法,反证探讨完全三部图K3,5,p(p≥5)的点可区别一般全色数,给出当p较小时的特殊性证明以及当p逐渐增大时的规律性证明;其次,利用构造染色法对完全三部图K3,5,p进行染色,给出染色方案.染色的成功验证了反证法所证明色数的正确性,从而解决了完全三部图K3,5,p的点可区别一般全染色问题.

• 出版日期2020
• 单位西北师范大学