线图的邻域连通度

研究了图G的边邻域连通度λNB（G）和它的线图L（G）的点邻域连通度κNB（L（G））之间的关系,证明了AλB（G）≤κNB（G）．提出了一个新的概念：限制性边邻域连通度λrNB（G）,证明了κNB（L（G））≤λArNB（G）．最后,研究了上述两个不等式成为等式的充分条件．     

k路覆盖图的新充分条件（英文）

设G是一个n阶简单连通图。如果其顶点集V (G)能被k条或更少的点不交的路覆盖,则图G是k-路覆盖的。分别用距离谱半径、距离无符号拉普拉斯谱半径、Wiener指数和Harary指数得到了图G是k-路覆盖的新的充分条件。     

距离无符号拉普拉斯整谱的完全r-部图（英文）

对一个n个顶点的图G,G的距离无符号拉普拉斯矩阵记为D~Q(G)=Tr(G)+D(G),其中Tr(G),D(G)分别表示G的顶点传输矩阵及其距离矩阵.G的距离无符号拉普拉斯特征多项式(或简称D~Q-多项式)是DQ/G(λ)=|λI_n-D~Q(G)|,其中I_n是n×n阶单位矩阵.如果G的所有D~Q-特征值都是整数,称图G是距离无符号拉普拉斯整谱图.本文将给出完全r-部图是距离无符号拉普拉斯整谱图的一个必要充分条件,从而构造出无穷多类新的距离无符号拉普拉斯整谱图.     

广义循环布尔矩阵三明治半群中的完全正则元

设n是一个正整数, Cn(r)是B={0,1}上所有n阶r 循环矩阵组成之集, Gn=∪〖DD(〗n－1〖〗r=0〖DD)〗Cn(r). 对于半群Gn中任一个固定的r 循环矩阵C,在Gn中定义一个新的运算“*”：A,B∈Gn, AB=ACB. 则(Gn,)构成一个半群, 称(Gn,)为（带有三明治矩阵C的）广义循环布尔矩阵三明治半群, 并记为Gn(C).刻画了半群Gn(C)中的完全正则元,并给出了求Gn(C)中所有完全正则元的算法.     

(3+1)维Jimbo-Miwa方程新的精确解

G′/G-展开法是一种非常有效的求解非线性发展方程精确解的方法。本文对G′/G-展开法进行了修改,并将修改后的G′/G-展开法应用于（3+1）维Jimbo-Miwa方程。借助Maple软件,获得了（3+1）维Jimbo-Miwa方程四类新的精确行波解。这些精确行波解包含了sinh函数和cosh函数的交互作用以及sin函数和cos函数的交互作用。我们通过一些三维图形展示了这些交互作用。     

子群的完全置换性对σ-幂零根的影响

先将幂零群推广为σ-幂零群,再研究子群的完全置换性对σ-幂零上根的影响。群G的所有使G/N为σ-幂零群的正规子群N的交称为G的σ-幂零上根,记为G^N_σ。设G=AB,其中A与B是完全置换的,利用子群的完全置换性质、σ-超可解群与σ-幂零群的概念和相关理论、完备Hall σ-集的性质以及有限群论的一些基本方法,给出了B正规化A的σ幂零根和中心化A的σ-幂零根的一些新的结论。     

Sándor-Yang平均关于经典平均凸组合的确界

应用实分析方法,研究Sándor-Yang平均RGQ关于算术平均A与几何平均G(或调和平均H)凸组合和Sándor-Yang平均RQG与算术平均A与二次平均Q(或反调和平均C)凸组合的序关系,以及两Sándor-Yang平均RGQ和RQG与几何平均G、算术平均A、二次平均Q的序关系,得到了4个精确双向不等式和一个新的不等式链.     

不稳定非线性Schr■dinger方程新精确解

构造精确解是研究非线性演化方程的一个重要分支.利用(1/G~′)和(1/G)-展开方法,借助符号计算系统-Maple,构造了不稳定非线性Schr■dinger方程新的精确解。     

对象管理的空间连接策略与算法

空间连接是空间数据库对象管理研究的一个至关重要问题，也是近年来研究的热点之一．本文讨论了对象管理的空间连接策略与过滤机制，并在G树的基础上提出一种新的空间连接算法，有效地解决了空间对象连接的效率问题．     

变换图G++-的超力连通性

对于图G,一般有λ(G)≤δ(G).如果λ(G)=δ(G),称图G是较大边连通的.如果G的每一个最小边割只能分离G的一个孤立点.称图G是超边连通的.本文证明了几乎所有的有限图G,其变换图G -都是超边连通的.     

路图P3(G)的色数

设G是一个图,G的路图P3(G)的顶点集是G中所有三个顶点的路P3, 当G中的两个P3路形成P4路或C3圈时,在P3(G)中它们所代表的两个顶点相邻. 在这篇文章中,我们得到对于一个无三角形的图G, χ(P3(G))≤β(G),其中β(G)表G的点覆盖数. 对于顶点数至少为3的连通图G,χ(P3(G))≤2当且仅当G是二部图, 并且χ(P3(G))=1当且仅当 G是星图. 对于K4的剖分图G,2≤χ(P3(G))≤3. 对于系列平行图和外可平面图G,χ(P3(G))≤3.     

三正则图的列表线性荫度

图G的线性荫度la（G）为图G的边的最小划分数使得每个划分是一个线性森林．研究了安和吴两人引进的图G的列表线性荫度lla（G）的概念及猜想｜△（G）/2｜≤LA（G）=lla（G）≤｜△（G）＋1/2｜ .证明了对任意三正则图G有la（G） = lla（G） = 2.     

关于图的边着色的一个猜想

若G是简单图,v(G)是偶数,χ'(G)=?(G)+1,则存在点v∈V(G),使χ'(G-v)=χ'(G)=?(G)+1.本文对此进行了研究,当图G满足以下条件之一时:(1)设G是含有割边的连通图,χ'(G)=?(G)+1;(2)设G是连通图,κ'(G)=2,G中最多除两个2度顶点外,其它顶点的度数均为k(k2),v(G)=2n+2,χ'(G)=?(G)+1;(3)设图G是k正则图,v(G)=2n+2,χ'(G)=?(G)+1;(4)设图G是有2n+2个顶点的连通图,且除点v的度小于k外,其它顶点的度都等于k,χ'(G)=?(G)+1;(5)设图G是有2n+2个顶点的连通图,且除点u,v,d(v)d(u)k外,其它顶点的度都等于k,χ'(G)=?(G)+1;此猜想也是成立的.     

广义Mycielskian图的连通度(英文)

Mycieski定义了一个图的运算即把一个图G变换为一个称为G的Mycielskian图的新图μ(G).广义Mycielskian图μm(G)(m≥0)是图的Mycielskian图的一个自然推广.本文证明对任意非平凡连通图G有κ(μm(G))=min{δ(G)+1,(m+1)κ(G)+1},而且对于m,i≥1,λ(μm(G))=λ(G)+i当且仅当δ(G)=λ(G)+i 1,其中κ(G),λ(G)和δ(G)分别为图G的连通度,边连通度和最小度.     

完全图Kronecker积的一些点脆弱性参数(英文)

设G1和G2是两个图.G1和G2的Kronecker积G1×G2具有顶点集V(G1×G2)=V(G1)×V(G2),边集为E(G1×G2)={(u1,v1)(u2,v2):u1u2∈E(G1)且u1u2∈E(G1)}.在本文中,我们确定了两个完全图的Kronecker积Km×Kn(n≥m≥2且n≥3)的一些点脆弱性参数.     

图的非自中心数（英文）

许克祥等人在文献[1]中定义了新的基于离心率的图不变量,称之为图的非自中心数(简称NSC数),记为N(G).图的非自中心数定义为N(G)=∑_({v_i,v_j}V(G)|e_i-e_j|,这里ei表示顶点vi的离心率,在文献[1]中,同其他结果一起,作者确定了一些图的N(G)数的上界和下界并且刻画了达到上下界的极图.但是作者给出的极图的刻画是不完全的.基于他们得到的研究结果,在本文中我们给出了达到上下界的所有极图的完全刻画.另外,我们还给出了阶为n直径为d的树T的N(T)数的下界并且确定双圈图和含有奇数个顶点的三圈图的NSC数的上界.     

冠图G1. Km1,m2的邻接谱

给定简单图G1和G2,G1的顶点标记为v1,v2………,vn1.图G1和G2的冠图G1.G2被定义为取n1个G2的拷贝,然后连接vi与相应的G2的第i个拷贝中的每一个点(i=1,2………,n1)所得到的图.在文献[2]中,对连通图G1和任一正则图G2,S.Barik,S.Pati和B.K.Sarma给出了G1.G2的邻接谱的完整的表达式.继文献[2]的工作进一步考虑当G2是非正则图时冠图G1.G2的邻接谱.本文完全确定了冠图G1.Km1,m2的邻接谱,其中Km1,m2是完全二部图.     

单圈图的N-G型的代数连通度的界

对任一个n阶单图G，用α（G）表示G的代数连通度，证明了对任一n阶单圈图G，有1≤α（G）＋α（G）．     

关于全图补图的完美匹配

G是一个简单图,变换图G---是G的全图的补图.证明了对于给定的一个图G,G K1 K2,G---有一个完美匹配的充要条件是V(G) E(G)是偶数.     

|A(G)|=28p(p为奇素数)的有限Abel群G的构造

利用有限Abel群G的自同构群A(G)的阶来讨论群G的构造,根据有限交换群的性质,推导出了|A(G)|=28p(p为奇索数)的有限Abel群G的全部类型.当p=3时,G有57型;当p=5时,G有34型;当p=17时,G有16型;当p=257时,G有2型;当p≠3,5,17,257时,G最多有60型.