对称群Sn、交代群An的生成系及An(n≥5)单纯性证明的改进

n次对称群S_n(n≥2)可以由n-1个2项循环生成:n次交代群An(n≥3)可以由n-2个3项循环生成: 本文在[1]、[2]的基础上给出S_n(n≥4)与A_n(n≥5)的新生成系,它们分别由4项循环与5项循环组成。应用这个结果,还对交代群A_n(n≥5)的单纯性的证明作了改进。     

条件容错的增强立方体边不交路（英文）

研究增强立方体,它是超立方体显著的变形,并且是从立方体上添加一些补边得到,着重讨论边容错的增强立方体边不交路.主要结果:n维增强立方体Q_(n,k)(n≥3,2≤k≤n-1)是S-强Menger边连通的(|S|≤2n-3).     

一类图的伴随等价

利用图的伴随多项式最小根的性质,伴随多项式的第四项系数,给出了ξ1n(5,n-5)(n≥7)和ξ2n(1,n-4)(n≥6)的伴随等价类.     

对2连通n阶图某些结果的改进

研究 NC≥ n-δ条件下 Cnm 点泛圈图的性质 ,得到 2连通 n(n≥ 6 )阶图 G.若 N C≥ n-δ,则 G是 Cn5 点泛圈图或 Kn/ 2 ,n/ 2 .改进了 Faudree等人的一些结果     

关于图Laplacian矩阵的第三个不变因子的一个注记(英文)

设G是n阶简单连通无向图,其中n≥5.证明了图G的Laplacian矩阵的第三个不变因子S3(G)≤n.刻画了满足S3(G)=n,n-1,n-2,n-3的所有简单连通无向图.     

邻集并、连通度及最大度和Hamilton连通性

文章讨论了无爪图的Hamilton连通性 ,给出邻集并与最大度的条件下Hamilton连通图的新的充分条件,证明了下述定理 :设G是一个3 -连通简单无爪图 ,连通度为k。如果对于G的每一个k阶独立集S满足 :对 u,v∈S,都有(1)k>3时,│N(u)∪N(v)│≥n-Δ(s) -k +2,(2)k=3时,│N(u)∪N(v)│≥n -Δ(s),则G是Hamilton连通的。     

球面中常平均曲率子流形

本文将陈省身和Yau的定理推广到完备子流形的情形和M~n是全脐子流形的情形,得到如下定理。定理1 设M~n(n≥2,是S~(n+p) (1) (P>((n-1)(n-2))/2)中完备的极小子流形,如果supS≤n/(2-(2/((n-1)(n-2))))则M~n是全测地的或supS=n/(2-(2/((n-1)(n-2)))) 定理2 设M~n(n≥2)是S~(n+p) (1) (P>(((n-1)(n-2))/2)中具有平行平均曲率向量的紧致子流形,如果M~n的截面曲率为正且S<((((1+H~2)n)/2-(1/(q-1)))+nH~2),则M~n是全脐子流形。(q=((n-1)(n+2))/2) 其中M~n是浸入在单位球面S~(n+p) (1)中的n维子流形,S是M~n的第二基本形式长度平方,H是M~n的平均曲率。     

点可区别边色数和点可区别全色数的两个上界

应用概率方法中的第一矩量原理和Markov不等式,证明了对于最大度为Δ的n阶图G,当Δ≥2时,其点可区别的边色数χv′d(G)≤nΔ(n-1),当n≥3,Δ≥1时,其点可区别的全色数χvt(G)≤2 nΔ(n-1).     

型仿射Weyl群a值5的D2×A31型双边胞腔

描述了Bn型仿射Weyl群W的a值为5的一类特殊双边胞腔中左胞腔的个数,并计算出当n≥7时,这样的双边胞腔只有1个,记为Ω,且Ω含有(1)/(24)n(n-1)(n-2)(n-3)个左胞腔.所使用的方法是同Chen,C.D.的一样找出这类双边胞腔中所有特异对合元.     

关于树基数的不等式

本文利用构造性方法,得到关于树基数的以下几个不等式1 2τ_(n-1)-2≤τ_n≤3τ_(n-1)-2,n≥2;2 2~(n-4)≤τ_n≤3~(n-4),n≥5;3 sum from i=7 to n-1τ_i≤τ_n≤2sum from i=7 to n-1τ_1,n≥10。其中τ_n表示具有n个顶点的树的基数。     

交叉立方体的限制性连通度（英文）

G是一个图,h是一个正整数,一个图G的h-限制性连通度是使得G删除G中的某个点集使得G不连通且每个分支中点的度数至少是h的最小点集的基数.交叉立方体网络是超立方体的一个变形,在平行计算系统当中交叉立方体是最重要的网络之一.该文证明了n维交叉立方体2-和3-限制性连通度分别是4n-8(n≥4)和8n-24(n≥5).     

k元n方体网络关于极大局部连通性的容错度

k元n方体因其良好的拓扑性质和特殊的结构成为多处理机系统最常用的互连网络之一.图的局部连通度是衡量网络可靠性的重要参数.极大局部连通图是以局部连通度为度量指标时最可靠的一类网络.证明了具有至多2n-2个故障点的k元n方体网络仍具有极大局部连通性.     

关于4连通图的容错直径和宽直径

容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk,不超过宽直径dk.本文证明:当G是4连通图时,若D3=2,d4≤{D4 1,8D4-17};若D3≥3,d4≤max{3D2(3D4-1/2D2-13/2) 1,2D2D3(D4-2) D2-D22 1,3D2(D3-1)(D4-2)-3/2D2-3/2D22 1}并且证明对n(n≥3)连通图,当Dn=2时,2≤dn≤3.     

正则图的代数连通度

设G=(V,E)是一个具有n个顶点的简单图,A(G)是G的邻接矩阵,D(G)表示G的度对角矩阵,图G的拉普拉斯矩阵定义为L(G)=D(G)-A(G).若矩阵L(G)的特征值为μ1≥μ2≥…≥μn-1≥μn=0,则称μn-1为G的代数连通度.研究了正则图的代数连通度,得到了下列结论:μn-1≤(nrln(n-l))/(6n-8-4r-nln(n-1))这里,r表示正则图的度.     

关于图的控制数Vizing's定理的推广

对任意图G,设G的阶为n,边数为q,最大度为Δ,·5x」表示不大于x的最大整数,证明了G的控制数γ满足不等式q≤·5[n-γ)(n-γ 2)-Δ(2n-2γ-3Δ 2)]/ 2」,而且也刻画了该不等式的极图特征,从而推广了Vizing's定理.     

线图上泛圈性的两个独立点的度和条件

设G是阶数为n 51的简单连通图,满足周长g(G)4,且2δ(G)(2n-9)/5。若G是哈密顿图,则其线图L(G)是泛圈图。     

Fibonacci数的若干性质

本文对著名的Fibonacci关系式F_n=F_(n-1) F_(n-2)(n≥2,F_0=1,F_1=1)进行了深入研究,得出了一系列Fibonacci列数的性质;推导出与Fibonacci数列密切相关的Lucas数列L_n=L_(n-1) L_(n-2)(n≥2,L_0=2,L_1=1)的类似结论。并提出了一个猜想:     

连通、局部连通无爪图的2-因子

设G是n阶连通、局部连通无爪图,1)若■v∈V(G),d(v)=2,n≥9,则G有两个分支的2-因子;2)δ(G)≥3,n≥7,则G有两个分支的2-因子.     

树的断裂度的紧上界

断裂度是图的哈密尔顿性和容错性的一个有效度量.对连通图G,它被定义为b（G）=max{w（G-S）-S：S是G的点断集},其中w（G-S）表示G-S的分支数.文章研究树的断裂度的上界,得到如下结论：设T是一棵阶为n（≥2）,最大度为Δ的树.若r（n-1/Δ）≠1,则b（T）≤n-2「n-1/Δd」;若r（n-1/Δ）=1,则b（T）≤n-2「n-1/Δ」＋1,其中r（n-1/Δ）和「n-1/Δ」分别表示n-1/Δ的余数和上整数.最后我们用例子说明这个上界是可达的.     

Hamilton二部图的一个充分条件

证明了当设G=(X,Y;E)是连通二部图,｜X｜=｜Y｜=n!5,且δ(G)≥2,若NC2≥n-1,则G是Hamilton图。