图U(F_(m_i,t)) from i=1 to n和U(F_(m_i,t)) from i=1 to n的优美性

本文构造了两类非连通图U(F_(m_i,t)) from i=1 to n和U(F_(m_i,t)) from i=1 to n,并证明了这两类图是优美的,且也是交错的.     

完全t部图 K(n1,n2,…,nt)的色唯一性

本文使用比较两个色等价图的色划分数的方法,得出了完全t部图的色等价图类仍为完全t部图的一般形式数值条件,进一步得出了K(n1,n2,n3)和K(n1,n2,n3,n4)为色唯一图的一般形式数值条件.     

关于完全t部图K(n1,n2,…,nt)的色唯一性

设P（G，λ）是图G的色多项式，如果对任意使P（G，λ）=P（H，λ）的图H都与G同构，则称G是色唯一图。这里通过比较图的特征子图的个数，讨论了由Koh和Teo在文献[1]中提出的问题（若｜ni-nj｜≤2，1≤i，j≤t且min{n1，n2，…，nt}充分大，K（n1，n2，…，nt）是否为色唯一图？）。证明了，若｜ni—nj｜≤2且t↑∑↑i=1 ni〉t^2/2＋t√t-1，则K（n1，n2，…，nt）是色唯一图；若αi=0或k，t↑∑↑i=1 n＋αi〉t^2k^2/8＋｜tk｜/2√t-1，则K（n＋α1，n＋α2，…，n＋αt）是色唯一图。其条件比文献[4]中的条件较好一些。     

三路树P(m,n,t)是边幻图的证明

文 [1 ]中猜测每一棵树是边幻图 .本文证明了三路树 P( m,n,t) ,当 ( i) n,t为偶数且相等 ;( ii)t=n+1 ;( iii) n为奇数且 t=n+2时为边幻图 .     

三路树P（m,n,t）是边幼图的证明

[1]中猜测每一树是边幼图,本证明了三路树P（m,n,t)当（i)n,t为偶数且相等,（ii)t=n 1,(iii)n为奇数且t=n 2时为边幼图。     

具有性质cr+1=3,ar+1=3a+1或 4a的(a+1,3)型距离正则图

设г是直径为d且型为(a 1,3)的距离正则图,其中a≥2.用l(c,a,b)表示交叉阵列ι(г)中列(c,a,6)t的个数,记r=r(г)=l(c1,a1,b1),8=8(г)=l(Cr 1,ar 1,br 1)及t=t(г)=l(cr s 1,ar s 1,br s 1).那末,若Cr 1=3,ar 1=4a或3a 1,则d=r t 2.     

具有性质cr 1=3,ar 1=3a 1或 4a的(a 1,3)型距离正则图

设г是直径为d且型为(a 1,3)的距离正则图,其中a≥2.用l(c,a,b)表示交叉阵列ι(г)中列(c,a,6)t的个数,记r=r(г)=l(c1,a1,b1),8=8(г)=l(Cr 1,ar 1,br 1)及t=t(г)=l(cr s 1,ar s 1,br s 1).那末,若Cr 1=3,ar 1=4a或3a 1,则d=r t 2.     

关于Diophantine方程x3+1=py2

在素数p=3（8t＋4）（8t＋5）＋1和p=3（8t＋3）（8t＋4）＋1的情形下,运用初等数论的方法给出了丢番图方程x3＋1=py2无正整数解的充分条件,并得到无数个6k＋1型的素数p使得方程x3＋1=py2无正整数解.     

完全t部图K(n1,n2…nt)的色唯一性

本文使用比较两个色等价图的色划分数的方法,得出了完全t部图的色等价图类仍为完全t部图的一般形式数值条件,进一步得出了K(n₁,n₂,n₃)和K(n₁,n₂,n₃,n₄)为色唯一图的一般形式数值条件。     

关于完全t部图的色唯一性

设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≤ta2i=T,min{n a1,n a2,…,nt at,n-1}≥(T 1)/2,则K(n a1,n a2,…,n at)是色唯一图(其中ai是实数,n ai是正整数)。从而证明了若|ni-nj|≤k(i,j=1,2,…,t),min{n1,n2,…,nt}≥tk2/8 1,则K(n1,n2,…,nt)是色唯一图。