完全二部图 K5，7点强可区别全染色方案探讨

• 作者: 刘信生 王蓓蓓 祁丽娟 陈祥恩
• 来源期刊: 大连理工大学学报
• 学科: 数学
• 关键词: 正常全染色 完全二部图 点强可区别全染色 点强可区别全色数
• 年，卷（期）: 2016,（3）
• 页码范围: 309-312
• 页数: 4页
• 分类号: O157.5
• 字数: 4078字
• 语种: 中文
• DOI: 10.7511/dllgxb201603014

摘要

利用组合分析的方法先讨论了完全二部图 K5，7的点强可区别全染色，在此基础之上给出了两种具体的关于完全二部图 K5，7的点强可区别全染色方案。此结果的给出不仅确定了完全二部图 K5，7的点强可区别全色数为9，而且对于胡志涛所提出的关于完全二部图的点强可区别全染色的猜想：“如果m≥4且n＜2m－2时，那么χvst（Km，n）＝ n＋3”中当m＝5时作出了否定，从而进一步确定了此猜想成立的范围。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘信生	西北师范大学数学与统计学院	78	246	7.0	10.0
2	陈祥恩	西北师范大学数学与统计学院	155	1069	14.0	28.0
3	王蓓蓓	西北师范大学数学与统计学院	5	4	1.0	2.0
4	祁丽娟	兰州工业学院基础学科部	7	2	1.0	1.0