论文部分内容阅读
文章介绍了完全t部图K（n-k,n-2,n,…,n）的色唯一性，设P（G，A）是图G的色多项式，若对于任意与图G的色多项式相等（P（G，A）=P（H，A））的图H都与图G同构（G丝H），则称图G是色唯一图，通过比较t部图的t＋1色类的划分数和三角形子图的个数证明，如果n〉[（k＋1）2／4]＋1，并且愚〉2，则完全t部图K（n-k,n-2,n,…,n）是色唯一图。