3—正则Halin图的剖分图的全色数

研究了3－正则Halin图的剖分图G的全色数，证明了：4≤xT(G)≤5，特别是当G的3－度点彼此不相邻时，有xT(G)=4，这里xT(G)表示G的全色数。     

直径为4的双星图的谱排序

介绍了一类直径为4的n阶树即双星图T(a,b)的谱随a变化的规律,其中a≥b≥1,a+b+3=n,n 2-3≤a≤n-4;得到了双星图T(a,b)的邻接谱半径、Laplace谱半径以及代数连通度均随a的值递增的结论,并在此基础上对这类树进行了排序。     

关于(a,b,s)-临界图的邻域条件

设G是一个n阶的图.设a,b和s是整数,使得b＞a≥1.设δ(G)是G的最小度.证明了:如果δ(G)≥(k-1)a+s,n≥(a+b)(k(a+b)-2)/b,并且|Nc(x1)∪NG(x2)∪…∪NG(xk)|≥an/(a+b)+s对V(G)任意的独立子集{x1,x2,…,xk}都成立,这里k≥2,则G是一个(a,b,s)-临界图.这个结果在某种意义上是最好的.     

一类近三角剖分图的上可嵌入性

一个图在某个曲面上的嵌入三角剖分该曲面,那么这个图是上可嵌入的。对于一个近三角剖分图却不一定是上可嵌入的。已经证明了平面近三角剖分图的上可嵌人性与独立边集之间的关系是：若G的对偶图G^＊有[1/2φ]个独立边集．那么图G的最大亏格γM（G）=[β（G）/2]-1。进一步讨论了平面近三角剖面图G有k个三角△1,△2,…,△A其上可嵌入的条件。     

关于图是[a,b;m]-均匀图的一个邻域条件

设G是一个n阶的图,并设a和b是整数,使得1≤a＜b,以及δ(G)是G的最小度.证明了:如果δ(G)≥a 1,n≥2(a b)(a b-1)/b,以及ING(x)UNG(y)l≥an/(a b-1) 2对G的任意两个不相邻的顶点x和y都成立,那么G是一个[a,b;m]-均匀图.     

图与其补图Q谱半径之和的上界

设G为n阶简单图,利用边数m,最小、最大顶点度δ和Δ以及色数k给出了G与其补图-G的Q谱半径之和的上界,当G不含孤立点时有:2(n-1)≤ρ(Q(G))+ρ(Q(-G))≤2(Δ-δ+n-1)和ρ(Q(G))+ρQ(-G))≤2n-3+2-12(n-1)n,其中t=min{k,-k}。当-G含l个孤立点时有:ρ(Q(G))+ρ(Q(-G))≤2n-3+2-1k(n-1)2+l,同时给出了图G与其补图-G的拉普拉斯谱半径之和的一个上界。     

关于S_3~1插值(Ⅰ)

设D是矩形[a,b](?)[c,d],Δ_(mn)~(2)是它的Ⅱ-型三角剖分,本文是继续作者[1]的工作,讨论S_3~1(Δ(mn)~(2))的插值及逼近性质。     

边色临界图的1-因子和几乎1-因子的存在性

根据Vizing邻接引理和关于临界图和二分图的3个结论,利用图的1-因子和几乎1-因子存在的充要条件,采用结构图论的方法证明了:1)若G是2n阶临界图,且δ(G)≥n-3,则G存在1-因子;2)若G是2n+1阶临界图,且δ(G)≥n-4,则G存在几乎1-因子.     

k-消去图的一个充分条件

论证了 :对整数 n(n≥ 3 )和 k(k≥ 2 ) ,若 k为奇数则令 k≥n-1 ,G是一个不含k1,n的 2 -边连通图 ,k| V(G) |≡ 0 (mod2 ) ,设 G的顶点最小度 α(G)至少为 (n2 / 4 (n-1 ) ) k (3 n-6) / 2 (n-1 ) / 4 k,则 G是 k-消去图 .并且说明了定理中条件“2 -边连通”不能减弱为“连通”     

(Pmi×Pni)的cordial性

基于图的cordial标号,给出了3个引理cordial图G联结上一个P2×Pn图得到的新图仍是cordial图;每个图P2k 1×P2l都有2个cordial标号;至少有1个图边数为偶数或者边数都为奇数但0边之和等于1边之和的2个cordial图的并为cordial图.最后运用这3个引理证明了r∪i=1(Pmi×Pni)为cordial图.     

ν为偶数时（ν,ν/2＋s）-奇图的计数定理

对任意偶数ν考虑当0≤s≤3时（ν,ν/2＋s）-奇图的计数,结合F.Harary在[5]中列举的有p（1≤p≤6）点图的分解,通过构造一种新的由星图●a1,●a2,…,●am构成的图Ga1,a2,am,利用度序列的不同安排给出了不同构（ν,ν/2＋s）-奇图的计数结果。     

图的距离不大于2的点可区别的边色数的一个新的上界

用图论概率方法中的一阶矩原理和Markov不等式,对文献[6]的方法改造得到图的距离不大于2的点可区别的边色数的一个新的上界x' 2 vd(G)≤[nd(d-1)+nd/2(d-1)+1,d≥3,结果优于文献[6].     

利用线性变换求线性常系数非齐次微分方程的特解

线性常系数非齐次微分方程y（n）＋a1y（n-1）＋…＋any=eλx[Pl（x）cosωx＋Pn（x）sinωx]的特解y＊一般采用待定系数法求解,但待定系数求解需要计算y＊的1至n阶导数,这相当麻烦.笔者引入一个线性变换,把y＊的1至n阶导数表示成向量的内积,而不必计算出这些导数,从而较大的减少了计算量,最后给出了一个详细的应用实例.     

一类Baer半单纯环的交换性

对于满足一定条件的Baer半单纯环讨论了其交换性,得到了两个结论：（1）设R为Baer半单纯环,C为R的中心,G（a,b）（a,b∈R）是由a,b生成的乘法子半群,若有自然数P,对任意a,b∈R,恒有小于e的自然数n=n（n,6）〉1,使对于任意x,y∈G（a,b）,有（xy）″-x″y″∈C,则R为交换环。（2）设R为Baer半单纯环,C为R之中心,若有自然数e,对任意a,b∈R,恒有自然数k=n（a,b）,n（a,b）＋1,n（a,b）＋2≤e,使得（ab）^k-a^kb^k∈C,则R为交换环。     

Sm∨Fn的全色数

设G（V,E）是阶数至少是2的简单连通图,k是正整数,若厂是从V（G）∪E（G）到{1,2,…,k}的一个映射,使得：对于任意的uv,vw∈E（G）,u≠w,有f（uv）≠f（vw）;且对于任意的uv∈E（G）,u≠v,有f（u）≠f（v）,f（u）≠f（uv）,f（v）≠f（uv）,则称f为G的一个k-全染色（简记成k-TC of G）．而Xt（G）=min{k｜k—TC of G},称为G的全色数．设G和H是点边都不相交的简单图,V（G∨H）=V（G）∪V（H）,E（G∨H）=E（G）∪E（H）∪{uv｜u∈V（G）,v∈V（H）},则称G∨H是G与H的联图。给出m＋1阶星和n＋1阶扇的联图的全色数。     

不含3-圈和4-圈的平面图的线性2-荫度

线性森林是所有分支都为路的图,图G的线性荫度la（G）也就是把图的边集分解为互不相交的线性森林的最少数量k.设G为不含3-圈和4-圈的平面图,则la2（G）≤[（Δ（G）＋1）/2]＋2.     

一类链图的优美性

对于由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分别首尾粘接而得到的一些图是优美图的猜想。     

图的谱半径的一些下界

利用矩阵的相似变换,研究了简单连通图的谱半径的可达下界,得到一个新的下界ρ（G）≥δ1＋t-s＋√（s＋t-δ1）2＋4s（δ2-t）/2,等号成立当且仅当G=~G1 G2,其中G1为n-i阶（δ1-s）-正则图,G2为i阶t-正则图。     

一类时滞微分方程解的渐近性

讨论了方程LnX（T）＋∑j=0^m bj（t）fj（X（t-τj（t）））=P（t）当τj（t）≠0（j=0,…m）时解的渐近性质,给出了解有界及解趋于零的判定准则（其中Ln^＊=1/Pn（t）d/dt1/P（n-1）（t）…d/dt1/p1（t）d/dt＊/p0（t））.     

S~（n＋1）（1）中满足D_H~-≤sup｜Φ｜≤D_H~＋的完备超曲面

考虑单位球面Sn＋1（1）中的具有常平均曲率H的完备超曲面.在H≥0的假设下,通过计算两个式子知道,Clifford环面S1（a）×Sn-1（1-a2）对应的函数｜Φ｜是常数,并有两种可能性.通过深入研究这两种可能性,在球面的超曲面上定义的函数｜Φ｜,也具有de Sitter空间Sn1＋1中常平均曲率H的完备类空超曲面相类似的现象,即有如下结论：对给定常数H≥0,记D±（H）=1/2（n/（n-1））~（1/2）[（n2H2＋4（n-1））~（1/2）±（n-2）H].则有对任意的D∈[D-（H）,D＋（H）],都存在一个具有常平均曲率H的完备超曲面Mn→Sn＋1,使得对应的函数｜Φ｜满足关系sup｜Φ｜=D.