两类图的W-宽直径

来源 :电子科技大学学报 | 被引量 : 0次 | 上传用户:nieyuhan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的直径与宽直径是并行与分布式网络通信延迟的度量,据此研究了两类图的W-宽直径,在n点圈Gn中添加t条边得到图C(n,t),讨论了C(n,t)的2-宽直径的最小值问题,并得到其上下界,进而提出了h(n,f)精确取值的猜想;在分析联图连通度的基础上,导出了联图的W-宽直径上界估计式。
其他文献
在简述建设项目背景及产品结构定位的基础上,从选煤方法比选、工艺流程确定两方面,详细探讨了玉井选煤厂的设计思路。
提出了一种近似估计整帧图像最小量化失真度的模型和新的率失真优化的实时帧内更新准则,可使编码器直接计算出编码一帧图像的最小量化失真度,通过评估宏块帧内编码所增加的总
吉安是革命摇篮井冈山所在地,昔日闭塞、落后的革命老区,现在正以蓬勃生机、快速崛起、崭新面貌展现在世人面前。《井冈山报》为中共吉安市委机关报。近几年来,报社围绕市委、市
2013年年底以来,《新闻晚报》、《竞报》和《天天新报》相继休刊,他们都有相似的困境:读者流失、效益下滑。笔者认为,休刊并非报业的没落,不代表着报纸这一传统媒体就会很快消
作为党的喉舌,党报承担着宣传党的路线、方针、政策的重任,因而各类时政类新闻占据党报较大的版面,长时间以来,党报时政新闻写法套路化、公式化,文字干瘪,空话套话很多,失去了时政新
让报纸图文并茂、两翼齐飞,吸引更多读者的注意力,是新时期各级党报新闻创新的一个重要课题。2010年7月15日至26日,第六届世界合唱比赛在浙江绍兴举行,这是迄今为止浙江省举办的
“如果你的照片拍得不够好,那是因为离炮火不够近!”著名摄影记者罗伯特·卡帕曾这样说。连日来,广泛深入开展的“走基层、转作风、改文风”活动,让笔暂对这句话行了更深的
辛亥革命前后新旧思想的斗争十分剧烈,反映在社会风尚领域内的急剧变化,是多方面的、深远的。其根源在于西学浪潮的冲击和崇洋思潮的兴起。其动力是资产阶级的人生观和价值观
阐述了永磁式交流接触器的工作原理与技术特点,对其节能性能与常规电磁式接触器进行了对比分析,提出了永磁式交流接触器设备选型时需注意的问题,对永磁式交流接触器的应用前景进
利用MEPEG-4视频TRACE作为输入源,通过分析MPEG-4视频的帧特性,提出了一种针对视频质量的网络传输服务质量保证机制;搭建了视频传输的仿真系统,分析了视频在网络传输中的特性