论文部分内容阅读
本文证明了：对于Bubble-sort网络Bn,中任意两点u和v,存在一条长为l的uv路,路长l满足dBn（u,v）＋2≤l≤n!-1且2｜（l-dBn（u,v））。这个结果改进了已知结果。
Bubble-sort网络的二部泛连通度
【摘 要】
：
本文证明了：对于Bubble-sort网络Bn,中任意两点u和v,存在一条长为l的uv路,路长l满足dBn（u,v）＋2≤l≤n!-1且2｜（l-dBn（u,v））。这个结果改进了已知结果。
【机 构】
：
中国科学技术大学数学系,北京师范大学数学科学学院
【出 处】
：
运筹与管理
【发表日期】
：
2010年6期
【基金项目】
：
国家自然科学基金资助项目（10701074）
其他文献
经历了百年的西方文化压抑后，儒家的哲学、美学、道德以及文艺理想，正在伴随着中国和平崛起而走向世界。国人对待传统的态度也从激进主义的审父到收视反听的审己。从费正清勤列
十四家：中国农民生存报告，陈庆港著，江苏文艺出版社，2011 陈庆港，一个工作于繁华大都市的摄影记者，追踪拍摄中国西部農村已有10年。他的新书《十四家：中国农民生存报告(2000-2010)》，真实呈现了西部14个贫困家庭的10年日常生活。不必说细腻的笔触有多么感人，也不必说故事的残忍有多么刺人，单说这几百幅震撼的图片，就能击中你我的心窝。但我不得不说的是，和我一样，他不只一次被“看上去很凄
洪涝过程探测与准实时服务对于保障人民生命和财产安全意义重大。通常洪涝探测仅关注洪涝断面/平均状态,缺乏对洪涝从发生、发展乃至最后结束的全过程的整体认知,且洪涝探测和服务被动滞后。本文制定洪涝过程探测规则,改进水位预测模型,并将其作为理论基础,与传感网信息模型和服务接口相结合,提出了洪涝过程动态探测与准实时服务(process-based flood detection and service,PF
作为一种“主义”,社会主义的首要内容就在于它的价值观和价值实践方面,因而真正的社会主义也必然是某种形态的“价值社会主义”。不仅如此,没有价值社会主义就没有任何社会主义,因而也就没有任何科学社会主义。 马克思主义实际是一种阳春白雪,真正能够理解它的精髓的人并不多。马克思主义是一种西方学说,这使东方人的理解多了一层困难。马克思主义是工业化社会的产物,这更使长期处于落后社会中的人们几乎不可能真正理
机器可修系统是可修排队的一个重要研究方向,本文研究了具有止步,中途退出和服务台可发生故障的M/M/R机器可修问题。利用矩阵几何解法,得到了稳态概率的矩阵几何解,在此基础