论文部分内容阅读
设P（G，λ）是图的色多项式。如果对任意使P（G，λ）=P（H，λ）的图H都与G同构．则称图G是色唯一图．这里通过比较t＋1色类的色划分数目，讨论了由Koh和Teo在文献[1]中提出的问题（若│ni-nj│≤2．当min（n1，n2，…,nt）充分大时，完全t部图K（n1，n2，…，nt）是否是色唯一图？）。改进了文献[5]中的结果。证明了若∑1≤i≤tai^2=T．min{n＋a1,n＋a2，…．nt＋at,n-1}≥（T＋1）／2，则K（n＋a1．n＋a2，…．n＋a，）是色唯一图（其中ai是实数，n