摘要
设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＋ai是正整数）。从而证明了若│ni-nj│≤k（i．j=1，2．…，t）．min{n1．n2，…,nt}≥tk^2／8＋1．则K（n1，n2，…nt）是色唯一图。
出版日期
2007年04月14日（中国期刊网平台首次上网日期，不代表论文的发表时间）
