关于超立方体与M（o）bius立方体的连接

新型并行计算系统的研制依赖于对新型互连网络结构及其性质的研究.超立方体及其变型--M（o）bius立方体两者都具有优点,也具有缺点.本文给出了在超立方体与M（o）bius立方体的顶点之间的一种连接,从而得到一种称为HMm-立方体的新型网络,证明了HMm-立方体不仅保持了超立方体和M（o）bius立方体的低顶点度数和高连通度以及其直径至多比M（o）bius立方体大2的性质,而且它克服了超立方体对圈模拟能力的不足.     

折叠交叉立方体的2-外边连通度（英文）

g-外边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且g是非负整数,如果G中存在某种边子集使得G删除这种边子集后得到的图不连通并且每个分支至少有g+1个点,则所有这种边子集中基数最小的边子集的基数称为图G的g-外边连通度,记作λ_g(G).由定义可知λ₀(G)=λ(G)并且λ₁(G)是图G的超边连通度.n维折叠交叉立方体FCQ_n是由交叉立方体CQ_n增加2^n-1条边后所得.证明了λ₂(FCQ_n)=3n-1,n≥5.     

三维空间无线网络连通控制集的构建

在无线网络通信中,承担着繁重路由任务的虚拟骨干常常可以用一个连通控制集(CDS)来模拟。连通控制集的大小是无线网络虚拟骨干质量的重要度量。三维空间的无线网络,常常可以用一个单位球(UBG)来模拟。为了构建一个新的单位球的1-连通m-控制集,提出并证明了单位球的极大独立集的一个上界,这个上界小于现有的单位球的极大独立集(MIS)的上界。借助于这一上界,设计了一个计算三维空间无线网络的1-连通m-控制集算法,证明通过该算法获得的1-连通m-控制集S与最优的1-连通m-控制集OPT的大小满足关系■。     

二阶时滞多智能体系统分组一致性分析

在连通二部图结构下,研究二阶时滞多智能体系统分组一致性的问题.根据二部图的特征,给出基于竞争的二阶时滞多智能体系统分组控制协议.利用代数图论和矩阵知识,研究二阶时滞多智能体系统分组一致的充要条件,以及系统在实现分组一致时容许的最大时滞.仿真结果表明:二阶时滞多智能体能够在连通二部图下实现分组一致.     

含有两个基本圈的简单图的N-G型代数连通度的界

对任一个n阶简单图G,用a（G）表示G的代数连通度.在已有文献研究的基础上,通过分类研究和个别图具体研究,证明了对任一含有两个基本圈的简单图G,有1≤a（G）＋a（Gc）.     

有限群的素数幂阶弱s-置换子群(英文)

有限群G的子群H称为G的弱s-置换子群,如果存在G的次正规子群T使得G=HT且H∩T≤HsG,其中HsG是由包含在H中的G的所有s-置换子群生成的群.设P是G的满足d是其最小生成元个数的一个p-子群.考虑P的d个极大子群构成的集合Md(P)={P1,P2,…,Pd}且使得它们的交是P的Frattini子群Φ(P).该文主要研究了Md(P)中的极大子群在G中满足弱s-置换假设条件下G的结构,并推广了一些已知的结论.     

图F(t)m的k-强优美性

文章通过对图F(t)m的k-强优美性研究,利用k-强优美图的定义,给出对任意自然数t≥1,m≥2,当k=[m/2]时,F(t)m是k-强优美图,非连通图F(t)m∪Gk-1是优美图.当m≥2p+2时,非连通图F(t)m∪Kn,p是优美图,其中,Fm是有m+1个顶点的扇形图,F(t)m是合并t个扇Fm,F2m,…,F2t-1m的中心顶点构成的连通图,Gk-1是有k-1条边的优美图.     

有限群的弱s-置换嵌入子群

群G的一个子群H称为在G中s-置换嵌入,如果对于任意的素数p||H|,H的Sylowp-子群也是G的某个s-置换子群的Sylowp p-子群.称群G的子群H在G中弱s-置换嵌入,如果存在群G的次正规子群T和包含在H中的G的一个s-置换嵌入子群Hse,使得G=HT且H∩T≤Hse.利用弱s-置换嵌入子群的概念,研究了超可解群的构造,获得了有限群为p-超可解的一些充分条件.     

非连通图12126C（r,0，r,0,？，r,0）k,4？F的优美标号

讨论了非连通图C12（r1,0,r2,0,…,r6,0）∪Fk,4的优美性,证明了a,k,ri（i=1,2,…,6）,为任意自然数,且当r5=r6=0, k=3,r6=a,r5≥2-a,k=4;r6≥4,k=5时,非连通图C12（r1,0,r2,0,…,r6,0）∪Fk,4是交错图。其中C12（r1,0,r2,0,…,r6,0）∪Fk,4表示圈C12的（r1,0,r2,0,…,r6,0）-冠,把顺序有一个公共点的k个C4的连通并图记作Fk,4。     

一类一阶两点边值共振问题解的存在性和多解性

运用Lyapunov-Schmidt过程和解集连通理论,得到一阶两点边值问题{u′(t)=g(u(t))+h(t),t∈[0,π],u(0)=u(π)解的存在性和多解性,其中:g∈C(R,R);h∈C([0,π],R).