交换折叠交叉立方体的连通度和超连通度

交叉立方体CQn和交换交叉立方体ECQ(s，t)是计算机系统里常用的2个拓扑结构.CQn中系统地移除了一些边后，获得了交换交叉立方体ECQ(s，t).在ECQ(s，t)的基础上增加了一些边，就获得了一个新的互连网络交换折叠交叉立方体EFCQ(s，t).连通度和超连通度是衡量互连网络可靠性和容错性的2个重要参数.证明了EFCQ(s，t)的连通度和超连通度分别等于其最小度和最小边度.     

交换折叠超立方体的2-外连通度

利用2-外连通度作为评价可靠性的重要度量，对交换折叠超立方体网络EFH(s,t)的可靠性进行分析，得到了交换折叠超立方体网络的2-外连通度.证明了EFH(s,t)的2-外连通度等于3s+1(5≤s≤t).这个结果意味着，为了使EFH(s,t)不连通且每个分支都至少包含3个顶点，至少有3s+1个点要同时发生故障.     

交换折叠超立方体的超连通度

超连通度(超边连通度)是衡量大型互连网络可靠性和容错性的一个重要参数。设G是连通图,图G的超连通度(超边连通度)是指从G中删除最小数目的点(边)使得G不连通,且G的每个连通分支中都至少包含两个顶点。李等人(2015)提出了一个新的网络交换折叠超立方体网络EFH(s,t)。该文利用超连通度和超边连通度作为评价可靠性的重要度量,对交换折叠超立方体网络的可靠性进行分析,得到了交换折叠超立方体网络的超连通度和超边连通度,证明了EFH(s,t)的超连通度和超边连通度等于2s+2,1≤s≤t。这个结果意味着,为了使EFH(s,t)不连通且不含孤立点,至少有2s+2个点(边)要同时发生故障。     

交换超立方体在PMC模型下的g好邻条件诊断度

诊断度是多处理器系统互连网络能够诊断的最大故障结点的个数,它是度量多处理器系统故障诊断能力的一种参数。g好邻条件诊断度是2012年提出的一种新的诊断度,它要求每个非故障顶点至少有g个非故障邻点。研究了交换超立方体EH(s,t)在PMC模型下的g好邻条件诊断度,证明了EH(s,t)(1≤s≤t,0≤g≤s)在PMC模型下的g好邻条件诊断度为2g(s+2-g)-1.     

交换超立方体的哈密顿Laceability和强哈密顿Laceability

交换超立方体EH（s，t）是超立方体的一个变型．证明了：当s，t≥2时，EH（s，t）是哈密顿Laceable，并且也是强哈密顿Laceable．     

交换超立方体结构性质的一些注记

交换超立方体EH(s,t)(s≥1,t≥1)作为超立方体的变型结构,是在(s+t+1)维超立方体Qs+t+1的基础上删除一系列的边得到的。交换超立方体EH(s,t)的边数几乎是Qs+t+1边数的一半,它不仅保持了超立方体的许多优良性质,而且实现了网络功能和硬件开销的平衡。本文主要探讨交换超立方体的结构性质,研究交换超立方体EH(s,t)的点传递性问题,给出了EH(s,t)的点之间的传递映射;同时分析了EH(s,t)与EH(t,s)之间的同构关系,并且给出了他们之间的所有同构映射。     

折叠交叉超立方体的结构连通度与子结构连通度

连通度是衡量互连网络可靠性和容错性的一个重要参量，结构连通度与子结构连通度是经典连通度的推广。令H是图G的一个连通子图，F是由G中子图组成的集合，如果F中的每一个元素都同构于H(同构于H的连通子图)，并且G-F不连通，则称F是G的一个H-结构割(H-子结构割)。图G的H-结构连通度κ(G;H)(H-子结构连通度κs(G;H)是元素最少的H-结构割(H-子结构割)的基数。文章确定了n-维折叠交叉超立方体的Pk结构连通度κ(FCQ_n;P_k)和子结构连通度κs(FCQn;Pk)，其中3≤k≤n。     

折叠超立方体网络的t/k诊断问题

为提高系统故障诊断的诊断度,Somani 和Peleg提出了t/k诊断故障策略. n维折叠超立方体网络是具有2n个顶点,(n+1)2n-1条边的(n+1)-维正则图,它是n维超立方体网络增加2n-1补边得到的.中证明了当n≥6和1≤k≤n+1时n维超立方体网络是t/k可诊断的,其中t=(k+1)(n+1)-1/2(k+1)(k+2)+1.     

折叠超立方体的边邻域连通度

折叠超立方体是最受关注的网络模型之一.设e是图G的一条边, 如果从图G中删掉以e为中心的双星子图,则称e"倒戈".设S为一个边集, 如果S中的边全部倒戈, 若剩下的子图或者不连通, 或者是一个孤立点, 或者是空集, 则称S为G的割边策略.G的最小割边策略所含的边数为边邻域连通度.该文主要证明了折叠超立方体FQn的边邻域连通度为n.     

交换折叠超立方体的2-额外边连通度

g-额外边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且g是非负整数,如果图G中存在某种边子集,使得G中删除这种边子集后得到的图不连通并且每个分支的点数超过g,则所有这种边子集中基数最小的边子集的基数称为图G的g-额外边连通度,记作λ_g(G).一个新的网络交换折叠超立方体网络记为EFH(s,t).本文利用2-额外边连通度作为评价可靠性的重要度量,对交换折叠超立方体网络的可靠性进行了分析,得到了交换折叠超立方体网络的2-额外边连通度.证明了:EFH(s,t)的2-额外边连通度等于3s+2(6≤s≤t).这个结果意味着:为了使EFH(s,t)不连通且每个分支都至少包含3个顶点,至少有3s+2条边要同时发生故障.     

信息传播的最优结构

 研究连通网络中的信息传播问题,即有信息的节点vi在每个单位时间里能同时向它的至多k_i(k_i≥1)个邻点发送信息,要求传播的最短时间,使得网络中所有顶点均有此种信息.鉴于在任意网络中该问题是NP-完备的,特研究一种特殊的网络,即m维立方体网络.通过应用递推技巧,揭示了在m维立方体网络上信息传播的诸多好的特性及有趣的现象,显示了m维立方体网络是信息传播问题的最优结构.     

变形超立方体网络的可靠性分析

作为超立方体网络的变形, n维变形超立方体VQ_n是Cheng和Chuang于1994年提出来的,它具有许多超立方体所具有的优良性质, 比如正则性和递归结构.证明了:VQ_n 的连通度和边连通度都等于n,限制连通度和限制边连通度都等于2n-2. 这个结果意味着,为了使VQ_n不连通且不含孤立点, 至少有2n-2个点或者边要同时发生故障.     

交换立方网络在PMC模型下的条件诊断度

条件诊断度作为一个新的度量指标能更好地评估互连网络的诊断度。通过对以交换立方EH(s,t)(t≥s≥3)为模型的多处理机系统的容错性分析, 证明了其在PMC诊断模型下的条件诊断度为4s-3, 其大小几乎为其传统诊断度的4倍。此外,还确定了对偶立方体网络DCn的条件诊断度为4n-3。     

折叠超立方体网络的边容错哈密顿性

证明了在至多具有2n-3条故障边的n维（n≥3）折叠超立方体网络中,如果每个顶点至少与两条非故障边相邻,则存在一个不含故障边的哈密顿圈.这个界是最好的.     

Acylation of nitriles to β-ketonitriles catalyzed by a heterometallic alkoxide cluster of neodymium and sodium： NdNa8（O^tBu）10（OH）

Catalytic acylation of nitriles with esters in the presence of 10 mol% NdNa8(OtBu)10(OH) is developed.The procedure is suitable for both enolizable and nonenolizable esters and affords β-ketonitriles in moderate to high yields.The heterometallic alkoxide cluster NdNa8(OtBu)10(OH) is structurally characterized by X-ray diffraction,and a mechanism for the production of β-ketonitriles using the cluster is proposed and verified.     

基于超立方体的双Petersen图连接的互联网络研究

基于Petersen图的短直径与超立方体节点的高可连接性,提出了一种新型的互连网络拓扑结构——基于超立方体的双Petersen图连接的互联网络PHP(n);并对其拓扑性质进行了研究.研究表明PHP(n)网络具有正则性和良好的可扩展性与容错性.另外,还设计了PHP(n)网络上的单播、广播路由算法,证明了其通信效率均为n+...     

Isotope effect of the stereodynamics in the reactions F+HCl→HF+Cl and F+DCl→DF+Cl

Using a new ground-state ab initio potential energy surface reported by Deskevich et al., the product polarizations in the reactions F+HCl→HF+Cl and F+DCl→DF+Cl were studied by employing the quasi-classical trajectory method. At a collision energy of 10 kcal/mol, the four generalized polarization-dependent differential cross-sections (2π/σ)(dσ₀₀/dω _t ), (2π/σ)(dσ₂₀/dω _t ), (2π/σ)(dσ₂₂₊/dω _t ) and (2π/σ)(dσ₂₁₋/dω _t ) were calculated in the center-of-mass frame. The distribution of the angle between k and j′, P(θ _r ), the distribution of the dihedral angle denoting the k-k′-j′ correlation, P(φ _r ), and the angular distribution of the product rotational vectors in the form of polar plots P(θ _r , φ _r ) were also calculated. The evident influence of isotope substitution on the product polarization is revealed. This effect may result from the different mass factors of the two reactions.     

超立方体的群连通度

为更好地研究网络拓扑性质,以超立方体为研究对象,使用收缩法给出了超立方体群连通的一个上界,拓展了已有文献中的结果。