电气工程
会计论文
金融论文
国际贸易
财务管理
人力资源
学前教育
德语论文
工程管理
文化产业
机械设计
汉语文学
英语论文
物流论文
电子商务
法律论文
工商管理
旅游管理
市场营销
药学论文
制药工程
生物工程
包装工程
模具设计
测控专业
工业工程
教育管理
行政管理
计算机论
电子信息
体育教育
小学教育
印刷工程
土木工程
书法论文
护理论文
心理学论
信息管理
公共事业
给水排水
范文首页
|
毕业论文
|
论文范文
|
计算机论文
|
外文翻译
|
工作总结
|
工作计划
|
现成论文
|
论文下载
|
教学设计
|
免费论文
|
原创论文
|
全站搜索
搜索
高级搜索
当前位置:
论文同学网:毕业论文范文网-论文范文
->
免费论文
->
论文格式
边故障的超破方体跟k-ary n-破方体中路及测地圈的嵌入问题
作者: 浏览:
2
次
免费专业论文
政治工作论文
计算机论文
营销专业论文
工程管理论文范文
医药医学论文范文
法律论文范文
生物专业论文
物理教学论文范文
人力资源论文范文
化学教学论文范文
电子专业论文范文
历史专业论文
电气工程论文
社会学专业论文
英语专业论文
行政管理论文范文
语文专业论文
电子商务论文范文
焊工钳工技师论文
社科文学论文
教育论文范文
数学论文范文
物流论文范文
建筑专业论文
食品专业论文
财务管理论文范文
工商管理论文范文
会计专业论文范文
专业论文格式
化工材料专业论文
英语教学专业论文
电子通信论文范文
旅游管理论文范文
环境科学专业论文
经济论文
人力资源论文范文
营销专业论文范文
财务管理论文范文
物流论文范文
财务会计论文范文
数学教育论文范文
数学与应用数学论文
电子商务论文范文
法律专业论文范文
工商管理论文范文
汉语言文学论文
计算机专业论文
环境艺术专业论文
信息计算科学专业
物流专业论文范文
人力资源论文范文
教育管理论文范文
现代教育技术论文
小学教育论文范文
机械模具专业论文
报告,总结,申请书
理工科专业论文
心理学论文范文
学前教育论文范文
毕业论文范文题目:
边故障的超破方体跟k-ary n-破方体中路及测地圈的嵌入问题
,论文范文关键词:
边故障的超破方体跟k-ary n-破方体中路及测地圈的嵌入问题
边故障的超破方体跟k-ary n-破方体中路及测地圈的嵌入问题毕业论文范文介绍开始:
【论文摘要】
:超破方体(Qn)跟k-aryn-破方体(Qnk)是常见的网络拓扑构造.它们存在很多精良的性质,如递演绎构,构造对称,网络寻路算法简单等特点.环跟线性阵列是并行分布打算最基本的两个网络构造.有很多基于它们设计出的高效低本钱的算法.因此给出网络各种长度的路跟圈是人们感兴趣的.各种互联网络最核心问题之一是寻找点不交的路.因为高效力通信网,容错路由等(本文此处忽略..)方面的利用,寻找网络中点不交的路问题备受关注.大型体系在运行时不免会呈现一些故障,因此研究超破方体跟k-aryn破方体点不交路跟测地圈嵌入时考虑容错性是存在重要的事实意思.在这篇论文中,咱们的重要成果如下:(1)令F是Qn3(n≥2)的边集,|F|≤2n-4,令x1,x2,y1,y2是Qn3中任意4个顶点,则在Qn3-F中存在两条顶点不交的路P1跟P2,使得V(P1)∪V(P2)=(此处忽略..)V(Qn3),这里P1连接x1跟y1,P2连接x2跟y2.(2)当n≥3,令超破方体中的边故障集|F|≤n-3,设x1,x2,y1,y2是Qn中任意4个顶点,使得间隔d(x1,y1)跟间隔d(x2,y2)都是奇数,则在Qn-F中存在两条点不交路P1跟P2,使得V(P1)∪V(P2)=V(Qn),这里P1连接x1跟y1,P2连接x2跟y2,而且故障边数的上界是紧的.(3)假设u=(u1,u2,…,un)跟v=(v1,v2,…,vn)是Qnk(n(文章此处忽略..)≥2,k≥3)中任意2个顶点,令这里0≤di≤k/2,(i=1,…,n),记d=d1+d2+…+dn≥1N=kn,对每个偶数l合适2d+2≤l≤N,则Qnk中有过u跟v长为l的圈C,且C上u跟v的间隔为d.并且当且仅当有i跟j满意1≤ij≤n,使得di≥1且dj≥1,或有di=k/2且dj=0,j≠i,1≤j≤n,则又有l=2d;当奇数k≥3,记r=max{di},对每个整数l(文章此处忽略..)合适2d+k-2r≤l≤N,则Qnk有过u跟v长为l的圈C,且C上u跟v的间隔为d.而且l的下界2d+k-2r是紧的.
以上为本篇毕业论文范文
边故障的超破方体跟k-ary n-破方体中路及测地圈的嵌入问题
的介绍部分。
本论文在
论文格式
栏目,由
论文网
(www.zjwd.net)整理,更多论文,请点
论文范文
查找
收费专业论文
汉语言文学论文
物理学论文
自动化专业论文
测控技术专业论文
历史学专业论文
机械模具专业论文
金融专业论文
电子通信专业论文
材料科学专业论文
英语专业论文
会计专业论文
行政管理专业论文
财务管理专业论文
电子商务国贸专业
法律专业论文
教育技术学专业论文
物流专业论文
人力资源专业论文
生物工程专业论文
市场营销专业论文
土木工程专业论文
化学工程专业论文
文化产业管理论文
工商管理专业论文
护理专业论文
数学教育专业论文
数学与应用数学专业
心理学专业论文
信息管理专业论文
工程管理专业论文
工业工程专业论文
制药工程专业论文
电子机电信息论文
现代教育技术专业
新闻专业论文
热能与动力设计论文
教育管理专业论文
日语专业论文
德语专业论文
轻化工程专业论文
社会工作专业论文
乡镇企业管理
给水排水专业
服装设计专业论文
电视制片管理专业
旅游管理专业论文
物业管理专业论文
信息管理专业论文
包装工程专业论文
印刷工程专业论文
动画专业论文
营销专业论文范文
工商管理论文范文
汉语言文学论文范文
法律专业论文范文
教育管理论文范文
小学教育论文范文
学前教育论文范文
财务会计论文范文
电子商务论文范文
上一篇
:
基于OGSA-DAI数据库拜访服务的利..
下一篇
:
基于嵌入式体系的公交站牌动态显..
最新论文
精品推荐
热门论文