关于Ramsey数R(3,3,4)的界

设K_n为n阶完全图,以色α_1…α_t着K_n的边。又以E_i表示K_n中着色α_i的边集,G(E_i)表示以边集E_i生成的部分图。如果有一着色方案,使得每一G(E_i)不包含l_j阶完全子图K_(li)(1≤i≤t)则称K_n为可(K_l_1,…,K_l_t)——着色图。记R(l_1,…,l_t)=max{n 1:K_n为可(K_l_1,…,K_l_t)——着色图}并称R(l_1:…,l_t)为关于参数l_1,…,l_t的Ramsey数。     

生成二色Ramsey图R（3，p）的基本元方法

构造二色Ramsey极图其复杂度是NP完全难的问题。通过生成Kn(3,p)阶图（见献[1]以期获得阶最大极图R（3,p）（Kn,(3,p)≤R（3,p)=r(3,p)-1。本给出了一种生成Ramsey图R（3,p）的基本生成元方法。     

Ramsey数r_K_5_nK_3_

本文研究Ramsey数r(K_5,nK_3)的确定,主要结果为:定理1 r(K_5,nK_3)=2n 12 1≤n≤4,=3n 8 4≤n.此外,证明了Ramsey图RG(K_5,2K_3)是唯一的,不同构的Ramsey图RG(K_5,3K_3)有三个.     

空间形式S^n＋p（C）中的全脐子流形

设M~n是空间形式S~(n p)(c)中具有平行中曲率向量的正曲率紧致子流形,其中p>1。在[1]中,我们给M~n的数量曲R率以下界,即R≥n/(3p-5)[(3p-5)n-(4p-6)](c H~2)则M~n是S~(n p)(c)的全脐子流形。本文给R以上界,则仍有M~n是S~(n p)(c)的全脐子流形。     

完全图的循环图分解和5个Ramsey数的下界

研究了素数阶完全图分解为循环图的方法 ,给出了计算它的子图的团数的一种算法 ,得到2个三色 ,3个四色Ramsey 数的新的下界 :R(3,4,18)≥458,R(3,6,19)≥882,R(3,3,4,15)≥770,R(3,3,4,16)≥812,R(3,3,5,16)≥1124。     

临界完全图Ramsey数

设G和H是任意的图,Ramsey数r(G,H)定义为最小的正整数r,使得图Kr的任意红蓝二边着色或存在单色的红色子图G,或存在单色的蓝色子图H.临界星图Ramsey数r_*(G,H)为最小的正整数n,使得图Kr-K_(1,)r_(-1-)n的任意红蓝二边着色或存在单色的红色子图G,或存在单色的蓝色子图H.在临界星图启发下,临界完全图Ramsey数rK(G,H)定义为最大的正整数n,使得图Kr-Kn的任意红蓝二边着色或存在单色的红色子图G或存在单色的蓝色子图H.这里r为Ramsey数r(G,H).确定了rK(W_(1,)n,K_3)和rK(Cn,K_3),其中W_(1,)n=K_1+Cn为轮.     

几类图的联结数

本文给出了若干完全图的联(nK_r+mK_s),圈、路和完全二部图分别与完全图的补图的字典式积(C_m(K_n)、L_m(K_n)和K_(a,b))以及完全r—部图(K_(n1,n2,…nr))等几类图的联结数。     

基于并行算法的Ramsey数R(3,q)的2个新下界

用并行算法寻求有效的参数集，构造素数阶循环图，得到二色Ramsey数R(3，q)的2个新下界：R(3，24)≥140，R(3，25)≥143。     

8个素数阶完全图的循环图分解

研究素数阶完全图分解为循环图的方法,给出计算它的子图的团数的一种算法,得到6个三色,2个四色Ramsey数的新下界:R(3,4,21)≥594,R(3,4,22)≥618,R(3,4,23)≥632,R(3,4,24)≥662,R(3,6,8)≥252,R(3,6,10)≥338,R(3,3,6,16)≥1302,R(3,4,5,12)≥938.     

r(Km,n)的一个构造型下界

图G的Ramsey数r(G)是指最小的自然数N,满足当n≥N,对完全图Kn的边进行红蓝二着色时总包含单色的图G.对于完全二部图Km,n,给出了当n充分大时,r(Km,n)≥2m(n-n0.525)的一个代数构造的证明.     

G_(40)(Q)和G_(77)(Q)都不是K_2Q的子群

首先通过对丢番图方程的研究,给出了Gn(Q)是K2Q子群时所需满足的条件,然后利用这些结论证明了G40(Q)和G77(Q)都不是K2Q的子群,从而部分证明了Browkin的一个猜想.     

G_(55)(Q)不是K_2Q的子群

通过研究分圆多项式Фn（n,b）在n的两个素因子处的离散赋值,首先给出Gn（Q）是K2Q的子群时Фn（a,b）所需满足的丢番图方程,然后证明了G55（Q）不是K2Q的子群,从而部分证明了Browkin的一个猜想.     

关于K_（1，2，n）和K_（1，1，1，n）的优美性

分别给出了完全３部图Ｋ１，２，ｎ和完全４部图Ｋ１，１，１，ｎ的一种优美标号，从而证明了Ｋ１，２，ｎ和Ｋ１，１，１，ｎ是优美图．     

双重K_1_1_代数

本文介绍一个双重Ｋ１．１－代数（Ｌ；－，＋）的概念，视（Ｌ；－）及其对偶（Ｌｄ；＋）为其Ｋ１．１－代数，且赋予一元运算ｘ－ｘ＾－和ｘ－ｘ＾＋某种相关的条件，我们证明，对一个次直不可约的双重Ｋ１．１－代数（Ｌ；－，＋）有绝对值Ｌ≤３２，且Ｌ绝对值≠３１、２９。     

完全图K_(11)及K_(12)的边不相交的H圈的个数

给出了边矩阵及n-圈着色的定义。阐明了完全图K11的1因子分解及2因子分解的思路。证明了完全图Kv的2因子分解的定理。介绍了K11及K12的2因子分解的全过程。     

溶胶-凝胶法制备Bi0．5（Na0.825K0.175）0.5TiO3粉体

用溶胶-凝胶法制备了Bi0.5（Na0.825K0.175）0.5TiO5（简称BNKT17．5）的稳定溶胶,经退火处理得到了BNKT17．5无铅压电陶瓷粉体．研究了制备工艺条件对前驱体溶液和凝胶形成的影响并利用TG—DSC、X射线衍射（XRD）,透射电镜（SEM）等技术研究了凝胶预烧温度、预烧晶体结构及晶形状况,结果表明乙酰丙酮与金属Ti离子的物质的量比[n（ACAC）／n（Ti^4＋）]及pH值是影响前驱体溶液和凝胶形成的主要因素．600℃以上退火处理的粉体样品呈单一的钙钛矿结构,晶粒大小在100nm左右．     

图K_(2n)\E(K_(1,5)))(n=10,11)的点可区别边染色

讨论了图K2n\E(K1,5))(n=10,11)的点可区别边染色,得到图K2n\E(K1,5))(n=10,11)的点可区别边色数为χvd′(K2n\E(K1,5)))=2n.     

完全二部图的K_(1,4)-因子分解(英文)

讨论了完全二部图的因子分解 ,并给出了 4 Km,n存在 K1,4 -因子分解的充分条件 .     

无爪图的f－因子

若图Ｇ不含有导出子图同构于Ｋ＿（１，３），则Ｇ称为无爪图．本文给出了一个无爪图有一个ｆ一因子的充分条件．