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

来源 :西南师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：cumtzhanglei

【摘要】

：

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

【作者】

：

蔡学鹏

【机构】

：

新疆农业大学数理学院

【出处】

：

西南师范大学学报：自然科学版

【发表日期】

：

2021年6期

【关键词】

：

交换折叠超立方体额外边连通度互连网络

【基金项目】

：

新疆维吾尔自治区高校科研计划项目(XJEDU2018Y021),国家级大学生创新创业训练计划项目(201810758035).

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

基于离散频率编码的PD雷达二维解模糊方法

针对脉冲多普勒雷达在中脉冲重复频率下同时存在距离模糊和多普勒模糊问题,提出了一种基于正交离散频率编码(discrete frequency coding,DFC)波形解二维模糊的方法。基于雷达循环发射的一组正交DFC信号,在回波脉冲压缩过程中,利用信号正交性进行距离模糊区域的分离,完成距离解模糊。通过多普勒模糊数遍历补偿以及与keystone后相参积累结果对比,确定正确的多普勒模糊数,完成多普勒解模糊。经过Keystone处理后,可以进行整个驻留时间的相参积累,提高回波在低信噪比情况下的目标检测及参数估计

期刊

脉冲多普勒雷达二维解模糊离散频率编码信号精确匹配滤波

A Two-Step Test for the Two-Sample Problem of Processes of Ornstein-Uhlenbeck Type

The authors propose a two-step test for the two-sample problem of processes of Ornstein-Uhlenbeck type.In the first step,the authors test the equality of correl

期刊

Empirical characteristic functionshypothesis testingprocess of Ornstein-Uhlenb

Fuzzy Modeling of Non-Uniformly Sampling Nonlinear Systems Based on Clustering Method and Convergenc

The studying motivation of this paper is that there exist many modeling issues of nonuniformly sampling nonlinear systems in industrial systems.Based on multi-m

期刊

Convergence analysisfuzzy modelingnonlinear systemsnon-uniformly sampling sys

Input-Output Production Structure and Non-Linear Production Possibility Frontier

Input-output (Leontief) production function is widely used in economic analysis.And diminishing marginal rate of return is a very well accepted economic fact.Le

期刊

Input output analysismarginal rate of transformationnon-substitution theoremp

Adaptive Backstepping Sliding Mode Control of Uncertain Semi-Strict Nonlinear Systems and Applicatio

A disturbance observer (DOB) based-backstepping sliding mode control scheme is discussed for a class of semi-strict nonlinear system with unknown parameters and

期刊

Adaptive lawDOBfiltersemi-strict nonlinear systemSMC

A Constrained Interval-Valued Linear Regression Model:A New Heteroscedasticity Estimation Method

Linear regression models for interval-valued data have been widely studied.Most litera-tures are to split an interval into two real numbers,i.e.,the left-and ri

期刊

Conditional maximum likelihood estimationinterval-valued dataorder constraint

Stabilization for a Hybrid System of Elasticity with Boundary Disturbances

The paper deals with a boundary feedback stabilization problem of a hybrid system with disturbances,which is clamped at one end and linked to a rigid body at th

期刊

Active disturbance rejection controlboundary disturbancehybrid systemstabilit

Descent of Ordinary Differential Equations with Rational General Solutions

Let F be an irreducible differential polynomial over k(t)with k being an algebraically closed field of characteristic zero.The authors prove that F = 0 has rati

期刊

Algebraic ordinary differential equationdifferential descentrational general s

稀疏场景下SAR方位向随机丢失数据的迭代成像算法

针对合成孔径雷达(synthetic aperture radar,SAR)方位向随机丢失部分数据导致目标模糊和能量分散的问题,提出基于稀疏优化理论的重建成像方法.该方法主要针对稀疏观测场景的

期刊

合成孔径雷达成像随机丢失数据近似观测模型迭代优化算法

Analyzing Boolean Functions via Solving Parametric Polynomial Systems

In this paper,a new method to analyze Boolean functions is proposed.By this method,one can analyze the balancedness,the nonlinearity,and the input-output correl

期刊

Boolean functionscharacteristic set methodcorrelationnonlinearityparametric

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

与本文相关的学术论文