论文部分内容阅读
设Pr和Ps分别是两条具有r和s个顶点的路，用K3连接Pr和Ps的两个起点所得到的图，记作H（r,s）。h(G,x）是图G的伴随多项式。作者证明了，如果Pr-1,Ps-1和H（r,s）是不可约的，并且r和s是偶数（r,s≥4）。则H(r,s)的补图是色唯一的。同时还给出了计算伴随多项式的基本公式。