张淑蓉
- 作品数：4 被引量：4H指数：1
- 供职机构：山西大学数学科学学院更多>>
- 发文基金：国家自然科学基金山西省自然科学基金国家教育部博士点基金更多>>
- 相关领域：理学更多>>
- λ_6最优图的充分条件
- 2011年
- 本文给出了图是λ6最优的一个充分条件:对阶数至少为12的连通图G,如果对G中任意两个不相邻的顶点u和v,有|N(u)∩N(v)|≥7,进一步,如果u和v中至少有一个在某三角形中,有|N(u)∩N(v)|≥11,那么图G是λ6最优的.
- 张淑蓉王世英
- 关键词：连通图边割
- 边故障k元n立方体的超级哈密顿交织性被引量：1
- 2014年
- k元n立方体(记为Qkn)是优于超立方体的可进行高效信息传输的互连网络之一。Qkn是一个二部图当且仅当k为偶数。令G[V0,V1]是一个二部图,若(1)任意一对分别在不同部的顶点之间存在一条哈密顿路,且(2)对于任意一点v∈Vi,其中i∈{0,1},V1-i中任意一对顶点可以被G[V0,V1]-v中的一条哈密顿路相连,则图G[V0,V1]被称为是超级哈密顿交织的。因为网络中的元件发生故障是不可避免的,所以研究网络的容错性就尤为重要。针对含有边故障的Qkn,其中k≥4是偶数且n≥2,证明了当其故障边数至多为2n-3时,该故障Qkn是超级哈密顿交织图,且故障边数目的上界2n-3是最优的。
- 张淑蓉王世英董操
- 关键词：互连网络
- k-元n-立方体的路嵌入与容错性
- 随着计算机应用的不断深入,迫切需要速度更快,性能更高的计算机系统,进而开辟了并行和分布式系统的研究领域.系统中元件之间的连接模式称为该系统的互连网络,或者简称为网络.毫无疑问,并行和分布式系统功能的实现,在很大程度上依赖...
- 张淑蓉
- 关键词：互连网络容错性泛圈性哈密顿路
- 文献传递
- 故障广义4元n方体中不同长度的路嵌入被引量：2
- 2010年
- k元n方体是传输信息的一种重要网络,研究含有故障点的广义4元n方体。证明了当其故障点数f≤n-1时,对每个整数l∈{2n-1,2n,…,4n-f-1},任意两个非故障点之间存在长度为l的无故障路。
- 张淑蓉王世英
- 关键词：故障点
