切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
Bubble-sort网络的二部泛连通度
Bubble-sort网络的二部泛连通度
来源 :运筹与管理 | 被引量 : 0次 | 上传用户:xcnyy_007
【摘 要】
:
本文证明了:对于Bubble-sort网络Bn,中任意两点u和v,存在一条长为l的uv路,路长l满足dBn(u,v)+2≤l≤n!-1且2|(l-dBn(u,v))。这个结果改进了已知结果。
【作 者】
:
经衿
徐敏
【机 构】
:
中国科学技术大学数学系,北京师范大学数学科学学院
【出 处】
:
运筹与管理
【发表日期】
:
2010年6期
【关键词】
:
图论
二部泛连通度
拓扑网络结构分析
Bubble-sort网络
graph theory
bipanconnectivity
topological an
【基金项目】
:
国家自然科学基金资助项目(10701074)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文证明了:对于Bubble-sort网络Bn,中任意两点u和v,存在一条长为l的uv路,路长l满足dBn(u,v)+2≤l≤n!-1且2|(l-dBn(u,v))。这个结果改进了已知结果。
其他文献
莫扎特式的挽歌背后——列文森《儒教中国及其现代命运》的深层机制
经历了百年的西方文化压抑后,儒家的哲学、美学、道德以及文艺理想,正在伴随着中国和平崛起而走向世界。国人对待传统的态度也从激进主义的审父到收视反听的审己。从费正清勤列
期刊
《儒教中国及其现代命运》
列文森
莫扎特
挽歌
中国和平崛起
西方文化
文艺理想
激进主义
看上去很凄美的坑
十四家:中国农民生存报告,陈庆港著,江苏文艺出版社,2011 陈庆港,一个工作于繁华大都市的摄影记者,追踪拍摄中国西部農村已有10年。他的新书《十四家:中国农民生存报告(2000-2010)》,真实呈现了西部14个贫困家庭的10年日常生活。不必说细腻的笔触有多么感人,也不必说故事的残忍有多么刺人,单说这几百幅震撼的图片,就能击中你我的心窝。但我不得不说的是,和我一样,他不只一次被“看上去很凄
期刊
凄美
西部农村
摄影记者
农民生存
日常生活
贫困家庭
陈庆港
大都市
传感网支持下的洪涝事件过程监测与准实时服务方法及验证
洪涝过程探测与准实时服务对于保障人民生命和财产安全意义重大。通常洪涝探测仅关注洪涝断面/平均状态,缺乏对洪涝从发生、发展乃至最后结束的全过程的整体认知,且洪涝探测和服务被动滞后。本文制定洪涝过程探测规则,改进水位预测模型,并将其作为理论基础,与传感网信息模型和服务接口相结合,提出了洪涝过程动态探测与准实时服务(process-based flood detection and service,PF
期刊
洪涝
全生命周期
探测
准实时服务
传感网
flood
full life cycle
detection
near realtime service
sens
袁隆平 杂交水稻蕴藏巨大增产潜力
“虽然我国杂交水稻的研究和利用取得了很大成绩,但目前的杂交水稻尚处于发展的初级阶段,从育种角度分析,它不蕴藏着巨大的增产潜力,具有广阔的发展前景。”著名科学家袁隆平院士
期刊
杂交水稻
增产潜力
袁隆平
超级杂交稻
科学家
育种
马克思主义与价值社会主义
作为一种“主义”,社会主义的首要内容就在于它的价值观和价值实践方面,因而真正的社会主义也必然是某种形态的“价值社会主义”。不仅如此,没有价值社会主义就没有任何社会主义,因而也就没有任何科学社会主义。 马克思主义实际是一种阳春白雪,真正能够理解它的精髓的人并不多。马克思主义是一种西方学说,这使东方人的理解多了一层困难。马克思主义是工业化社会的产物,这更使长期处于落后社会中的人们几乎不可能真正理
期刊
科学社会主义
价值实践
马克思主义
“主义”
价值观
《球轴承的设计计算》
期刊
《球轴承的设计计算》
球轴承
设计计算
书评
行星轮轴承疲劳可靠性分析
期刊
行星轮轴承
疲劳
可靠性
具有可变修复率的M/M/R可修系统的优化分析
机器可修系统是可修排队的一个重要研究方向,本文研究了具有止步,中途退出和服务台可发生故障的M/M/R机器可修问题。利用矩阵几何解法,得到了稳态概率的矩阵几何解,在此基础
期刊
运筹学与控制论
费用模型
矩阵几何解
排队系统
operational research and cybernetics
cost model
matrix
住宅合作社为了有个家
在房价一路高歌猛进的“涨”声中,国家数轮宏观调控并未收到预期效果,在这样的背景下,一股发端于民间的“自救”力量——住宅合作社开始跃跃欲试,这种建房方式与近年来开发商赚取
期刊
住宅合作社
集资合作建房
中低收入群体
宏观调控
开发商
房价
广告
现代文学研究的“突围”与“合围”
更期待着现当代文学界,能真正放开眼光,突出条框,开拓出现代文学、当代文学、儿童文学新的学术生长点,实现多方面的“突围”。当众多的足有成效的“突围”汇聚在一起,岂不是现代学术研究的令人振奋的“合围”——现当代文学研究的更上层楼! 安徒生童话与中国现代儿童文学 王蕾著,华东师范大学出版社,2009 在当代中国学术界,“现代文学研究”无疑是一门显学。 谓其“显”,一是学科地位高。按
期刊
现代文学研究
突围
现当代文学研究
学术研究
儿童文学
文学界
其他学术论文
金融市场间波动溢出效应研究——GC-MSV模型及其应用
天津新港船厂发展战略研究
中国电科院与中国信通院签订战略协议 加速通信前沿技术研究与创新
北野武电影中艺术辩证法的运用
下料装置结构设计及效益计算
基于虚拟仪器技术对传统电子皮带秤进行替代的设计
语文课堂当自然
山东工艺美术学院学报《设计艺术》目录索引
微波消解与ICP-AES法测定火化烟气后处理捕集物中的多种元素
新闻
木鳖子研究进展
小议有效的施工管理是当前建筑项目实施的保障
交互式教学在高职英语教学中的应用分析
班上淘气包
义乌新奇玩具11月行情 新奇玩具行情趋好 中价产品最聚人气
发挥特色优势,使德育工作跨上新台阶
蒙汉不同民族中老年人群微笑美学数据的对比研究
建筑结构加层改造方法研究及应用
如何阅读与鉴赏古诗词
张重华治鼻渊经验特色