完全二部图 K 5,7 点强可区别全染色方案探讨
来源：大连理工大学学报杂志2016年第3期北京时间：
作者：王蓓蓓,祁丽娟,刘信生,陈祥恩
摘要：利用组合分析的方法先讨论了完全二部图K5,7的点强可区别全染色，在此基础之上给出了两种具体的关于完全二部图K5,7的点强可区别全染色方案．此结果的给出不仅确定了完全二部图K5,7的点强可区别全色数为9，而且对于胡志涛所提出的关于完全二部图的点强可区别全染色的猜想“如果m≥4且n<2m-2时，那么χvst(Km,n)=n+3”中当m=5时作出了否定，从而进一步确定了此猜想成立的范围．
关键词：正常全染色完全二部图点强可区别全染色点强可区别全色数
基金资助：国家自然科学基金资助项目(611630376116305461363060).
