特殊图的伴随多项式的整除特性

用Ｐｎ和Ｃｎ分别表示ｂ个顶点的路和圈，ｈ（Ｐｎ，Ｘ）和Ｈ（Ｃｎ，Ｘ）依次表示它们的伴随多项式，具有度序列的树称为Ｔ形树，记作Ｔ，其中ｌ１，ｌ２，ｌ３分别是它的唯一３度点到三个１度点的三条路的长，Ｔ形树的伴随多项式表示为ｈ，并简记成ｈ，本文证明了当（ｌ１，ｌ２）＝（１，１），且ｍ≥时，ｈ（１，１，ｍ）分别能够整除ｈ（Ｃｎ，Ｘ），ｈ（１，１，ｎ）和ｈ（Ｐｎ，Ｘ）的充要条件。     

图Sp(m,m,…,m)(}r)∪(r-1)K1的补图的色等价性

令Sr l表示r 1个顶点的星，Pm表示m个顶点的路，φ(r，m)表示把Sr 1的r度点与Pm的一个1度点重迭后得到的图，S^p(m,m…,m)/r表示把rPm的每个分支的一个1度点分别与Sr 1的r个1度顶点重迭后得到的慧星图。通过研究图S^p(m,m,…,m)/r∪(r-1)K1的伴随多项式的分解，证明了其补图与图(r-1)Pm∪φ(r，m)的补图是色等价的。     

关于图D（m=C4，Pn，s=C4）优美性的研究

本文首先给出了m=C4的一种新的优美标号,讨论了R（m=C4,Pn）的优美性和交错性,在此基础上研究了D（m=C4,Pn,s=C4）的优美性。     

H~(s(i,j))型图的伴随分解及其补图的色等价性

利用图的伴随多项式的性质及其伴随分解的图论方法,我们讨论了Hs(i,j)型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性.     

基于Schnorr签名的多重部分盲签名

多重盲签名由多个签名人同时对消息进行各自的盲签名,须共同配合才能完成.Schnorr数字签名,是基于EL-Gamal签名改进的,它和EL-Gamal签名相比较,具有计算量小、速度快等特点.文章基于Schnorr签名的一般化,将其应用于多重部分盲签名里,形成多种多样的签名的一般化形式.     

图族Sψ*r(k+m)+1∪(rk-1)K1的补图的色等价性定理

设ψ(k,m)表示把星图Sk+1的k度点与路Pm的一个1度点重迭后得到的图,Sψ*r(k+m)+1表示把星图Srk+1的rk个1度点分别与rψ(k,m)的每个分支的k个1度点(均邻接于ψ(k,m)的k+1度点)依次重迭后得到的图.证明了图族Sψ*r(k+m)+1∪(rk-1)K1的补图的色等价性及非色唯一性,进而推广了这一结果.     

T形树－T（1，m，n）的伴随多次式

具有度序列（１，１，１，２，２，…，２，３）的树称为Ｔ形树。令Ｔ（ｌ，ｍ，ｎ）表示一棵Ｔ形树，从它的唯一３度点到三个１度点的三条路的长分别为ｌ，ｍ，ｎ，（ｉ≤ｌ≤ｍ≤ｎ），本文给出并证明了Ｔ形树－Ｔ（１，ｍ，ｎ）的伴随多项式的数学表达式