边故障3元n立方体中的一对二点不交路覆盖

来源 :佳木斯大学学报:自然科学版 | 被引量 : 0次 | 上传用户：abcd_11840

【摘要】

：

针对边故障Q3n中一对二点不交路覆盖的问题,利用归纳假设法得到结论:当n2,边故障|F|≤2n-3时,在Q3n中任取3个顶点x0,y1,y2,则在Q3n-F中有两条内部不交路P1,P2,使得V(P1)∪V(P

【作者】

：

佘卫强

【机构】

：

漳州职业技术学院公共教学部

【出处】

：

佳木斯大学学报:自然科学版

【发表日期】

：

2019年4期

【关键词】

：

3元n立方体点不交路边容错网络拓扑 3-ary n-cubevertex-disjoint pathedge fault tolerancenetwork

【基金项目】

：

国家自然科学基金项目(61603174)

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

针对边故障Q3n中一对二点不交路覆盖的问题,利用归纳假设法得到结论:当n2,边故障|F|≤2n-3时,在Q3n中任取3个顶点x0,y1,y2,则在Q3n-F中有两条内部不交路P1,P2,使得V(P1)∪V(P2)=V(Q3n),这里P1连接x0和y1,P2连接x0和y2,而且边故障|F|≤2n-3为最优上界.

其他文献

改性活性炭-非均相类Fenton耦合工艺对四环素的去除效能与机制

粉末活性炭法和常规均相Fenton工艺由于其各自优越的吸附性能及氧化能力被广泛应用于水处理领域。然而粉末活性炭分离和再生的困难以及常规均相Fenton工艺大规模的催化剂流失

学位

四氧化三铁纳米颗粒粉末活性炭过氧化氢吸附芬顿四环素

无穷区间上一类分数阶微分方程初值问题解的存在性

通过构造一个特殊的Banach空间，应用Schauder不动点定理，得到了无穷区间上一类非线性分数阶微分方程初值问题解的存在性结果。

期刊

分数阶微分方程初值问题无穷区间fractional differential equationinitial valuehalf-axis

稳健正交最小二乘拟合法

针对一般的最小二乘法忽略自变量的误差这一缺点，提出一种新的正交最小二乘法．该方法以正交距离残差平方和最小为衡量准则，并通过一定的算法剔除粗差和异常值，从而获得最佳的拟合

期刊

最小二乘曲线拟合正交最小二乘least square curve fitting least squares orthogonal distance fi

夏季低空越赤道气流与ENSO的关系

利用NCEP/NCAR风场和海温等资料,分析了东半球夏季低空各支越赤道气流与ENSO循环的关系及其年代际变化,结果表明:东半球夏季低空越赤道气流强度的年际变化和ENSO循环密切相关

期刊

越赤道气流ENSO年际关系年代际变化cross-equatorial flowsENSOinterannual relationshipdecadal

做好新时代退役军人工作

用心用情为退役军人做好事、办实事、解难事$$退役军人是党和国家的宝贵财富，是建设中国特色社会主义的重要力量。“组建退役军人管理保障机构，维护军人军属合法权益，让军人成为

报纸

图割模型在卫星云图云检测中的应用

提出一种基于图割模型的卫星云图云检测方法。利用FY-2C卫星云图的长波红外通道和可见光通道的云图提取了10个灰度特征和80个Gabor纹理特征,再用主成分分析方法(principal component analysis,PCA)降维到9个主成分。将这9个主成分构成的特征作为每个像素的特征,建立相似度矩阵,再利用改进的Normalized Cuts模型进行分割,将云图分成了晴空区域和有云区域。与地

期刊

NormalizedCUTS图像分割GABOR纹理特征云检测Normalized Cuts image segmentation Gabor text

综合性医院门诊质量管理指标的应用研究

目的:构建综合医院门诊质量指标体系,为提高门诊诊疗质量和管理效能提供评估依据。方法:选取门诊医疗文书书写质量、门诊医生出诊管理、门诊预约和门诊患者满意度作为质量指

期刊

综合性医院门诊质量指标门诊管理

Caputo 分数阶微分算子合成性质的推广

运用微积分学的基本方法，得到了Riemann-Liouville分数阶积分算子和Caputo分数阶微分算子间合成性质的一般形式。

期刊

Caputo分数阶微分算子合成性质推广Caputo fractional differentiation operatorssynthetic prope

世界上最大的太阳能薄膜电池厂将在美国建成

据媒体报道，美国旧金山市一家私营公司将在海湾地区建设世界上最大的太阳能薄膜电池生产厂，2007年投产，生产像纸一样薄、灵活程度很高的太阳能电池。年产量将达430兆瓦。发电量