R(4,1×n1,n2)型图的优美性

对R(4,1×n1,n     

关于R(4,4,n)型图的优美性

讨论了R(4,4,n)型图的优美性,用构造性的方法给出了R(4,4,n)型图的优美标号,证明了图R(4,2,2m)是交错图。     

平面上(5/2)×n和(4/2)×n矩形格图圈的计数

讨论了平面上(5/2)×n和(4/2)×n的Ⅰ型及Ⅱ型矩形格图圈的计数问题,得到相应的递推公式和计数公式。     

二部竞赛图中的互补回路

设R=(V,A)是一个n×n二部竞赛图,n≥7,若对任意的uvA(R),均有d_R~+(u)+d_R~-(v)≥n,则R中存在两个点不相交的回路,其长度分别为4和2n-4.     

粘结积图的优美性

本文在优美三角阵和交错块概念的基础上,又提出了几个新的概念,并研究了几种粘结积图的优美性。即当Y={G_1,G_2,…,G_m}是一个可粘图集,F=K_(1,m-1)时,F(Y)可为一个优美图;当Y={G_1,G_2,…G_m}是一个和谐图集,F是满足一定条件的优美图时,F(Y)可为一个优美图;当Y={G_1,G_2,…,G_m}是一个愉快图集,F是一个满足一定条件的优美图集时,F(Y)可为一个优美图。     

优美图与调和图的矩阵表示

本文引入了优美矩阵与调和矩阵的概念,证明了一个图G是优美(调和)图,当且仅当存在一个优美(调和)矩阵A,它是G的一个P形邻接矩阵.本文又引入了调和交错图的概念,证明一个图是交错图,当且仅当它也是一个调和交错图.     

图(P_2∨C_n)∪St(m)及(P_2∨P_n)∪St(m)的优美性

对非连通图(P2∨C n)∪St(m)及(P2∨P n)∪St(m)的优美性进行了研究,证明了当n≡0(mod4),n≥8,m≥n-1时,(P2∨C n)∪St(m)是优美图;当n≡0(mod4),n≥8,m1=(n/2)-1,m2≥(n/2)时,(P2∨C n)∪St(m1)∪St(m2)是优美图;当n≡0(mod2),n≥6,m≥(n/2)时,(P2∨P n)∪St(m)是优美图;当n≡0(mod2),n≥6,m1=(n/2)-1,m1+m2≥(n/2)时,(P2∨P n)∪St(m1)∪St(m2)是优美图.     

一类链图的优美性

对于由k个完全二部图K2,m1,K2,m2,…,K2,mk（其中k,n,m1,m2,…,mk为大于1的正整数）经过不同的粘接方法而得到的链图T1、链图T2、链图T5的优美性进行了研究。在此基础上对由链图T1和长为n的路Pn的一个端点粘接得到的链图T3和链图T2与长为n的路Pn的一个端点粘接得到的链图T4的优美性进行了研究。用构造的方法给出了这几类图的优美标号,得出这些图都是优美图。这样将m1,m2,…,mk的值均为2的范围扩大到大于1的正整数,从而拓宽了优美图及其应用的道路。最后提出了将链图T1、T2、T3、T4、T5分别首尾粘接而得到的一些图是优美图的猜想。     

W2^1（R）×^^W2^1（R）空间中有界线性泛函极值问题

构造了具有再生核的张量积空间W2 1(R)(×)W2 1(R),利用再生核与算子张量积方法,讨论了W2 1(R)(×)W2 1(R)空间中的有界线性泛函L,当{f(xi,yi)}i n＝1已知时,形如Ln(f)＝Σi=1 n wif(xi,yi)的最佳逼近Ln*,当{xi,yi)}i=1 ∞在R2中稠密时,有 n→∞ 1im ‖L-L n *‖=0,由此得到数值积分公式.     

蕴含K1,2,2可图序列的刻划

设π=(d1,d2,…,d3)是正的可图序列,刻划了当5≤n≤8时,π是蕴含K1,2,2可图的,其中K1,2,2是1×2×2完全三部图。     

一类图标号性的证明

证明了当n=2（mod4)时，双锥图Cn K2^-不是优美图；当n为偶数且n≠0(mod8)时，不是调和图。证明了当n t为奇数时，龙Cn⊙Pt不是调和图。且证明了Cnm为强K-雅致图（m≥1）。     

一类稠密图色唯一的充要条件

设n≥1,T(1,1,n,4,1)表示从Pn+1的两个端点分别引出两条长为1,1和4,1的路所得到的图.在图G伴随唯一当且仅当-G色唯一的基础上,利用图的特征标、伴随多项式的代数性质及最小实数根的规律,证明了一类稠密图T(1,1,n,4,1)色唯一的充要条件是n≠1,4,7.     

含有2的幂次的Euler和的研究

利用生成函数及特殊函数的积分,建立含有2n的Euler和与交错Euler和的关系,并系统地得到一些含有2n的Euler和的值。结果表明:权2,3的含有2n的Euler和可以用zeta值表示;权4的含有2n的Euler和可以用Li4(1/2)、ln(2)及zeta值表示;权5的两个含有2n的Euler和S4,1(1/2)、S122,1(1/2)可以分别用Li5(1/2)、Li4(1/2)、ln(2)及zeta值表示。     

关于直径为4的树的k-优美性

讨论了直径为4的k-优美性,证明了n>k-1时,树PG(n;r1,r2,…,rn)和PF(n;r1,r2,…,rn;rn 1)皆是k-优美树.     

-类图标号性的证明

证明了当n=2(mod 4)时,双锥图Cn+K2不是优美图;当n为偶数且n≠0(mod 8)时,不是调和图.证明了当n+t为奇数时,龙Cn Pt不是调和图.且证明了Cmn为强K-雅致图(m≥1).     

图C_4∪K_(m,n)的k-优美性及算术性

给出了一类非连通图C4∪Km ,n。论证了当k>1 (k∈N)时 ,该图是k优美图 ;当k >[(n - 1 )m +1 ]d +1 (d >1 ;m ,n ,d∈N)时 ,图C4∪Km ,n是 (k ,d)算术图。由此推广了文献 [7]中的一些结论。     

非连通并图I(K_(m,n))∪G的优美标号

讨论了非连通图I(Km,n)∪G的优美性,给出了非连通图I(Km,n)∪G是优美图的一个充分条件:m,n为任意自然数(2≤mn+2),非连通图I(Km,n)∪Gk+n+1是优美图.     

最小可行图问题的一个必要条件及总结

设有n个集合X1,X2 ,… ,Xn,一个以X =∪ni =1 Xi 为顶点集的图G称为一个关于集合序列 (X1,X2 ,… ,Xn)的可行图 ,如果对每一个Xi(i=1,2 ,… ,n) ,导出子图Gi=G[Xi]是连通的。那么集合序列 (X1,X2 ,… ,Xn)的含最少边数的可行图称为关于 (X1,X2 ,… ,Xn)的最小可行图。曾得出了n =3时集合序列 (X1,X2 ,X3 )的最小可行图的一个充分必要条件。下面得出了n =4时集合序列 (X1,X2 ,X3 ,X4 )的最小可行图的一个必要条件 ,并用一个例子说明了n =3时的判定最小可行图的充分必要条件 ,不能推广至n≥ 4的情况 ,对最小可行图问题做了总结     

两类非线性自治系统超全局渐近稳定性

在超实数域R 上讨论A摮ｚｅｐｍａｈ问题 ,解决了两种类型的非线性方程组dx1dt =∑nj =1a1jxj+f(xk)dxsdt =∑nj =1asjxj　　　 (s =2 ,3,…n)当n =2时零解的超全局渐近稳定性 ,且将吸引域由R×R扩大到超平面R ×R 。     

2-正则图的cordial性

研究2 -正则图G的cordial性,证明了2 -正则图G是cordial图的充要条件为G≠2(mod4);取消了文献[1](Cahit I. On cordial and 3-equitbale labeling of graphs. Utilitas Math, 1990,37:189-198)中具有4n 2条边的Euler图不是cordial图这一定理中连通性条件,证明了具有4n 2条边并且顶点的度都是偶数的图不是cordial图.