完全二部图 K 5,7 点强可区别全染色方案探讨

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