群作用图的卡氏积及其哈密尔顿圈

来源 :科技通报 | 被引量 : 0次 | 上传用户:color5188
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
群作用图是一种探讨并行结构及算法设计的重要研究模型,有向连通的群作图被证明等价于一个有向Cayley图的右陪集图。本文证明群作用图的卡氏积图仍然是群作用图,由于Cayley图是群作用图的特殊情形,借助于该结论,证明了Cayley图的卡氏积仍是Cayley图。哈密尔顿圈(Hamiltonian Cycle)对于并行结构上路由方案及并行算法设计具有有重要意义,文中探讨了有向群作用的卡氏积上具有哈密尔顿圈的一个充分条件,对文献所提出的新的互连结构MDSXN(n,m,k)上Hamiltonian圈的存在性进行了理
其他文献
这期杂志就物业管理收费难展开专题讨论,很多文章对物业管理收费难的现状、形成原因、解决途径作了深入细致的分析,谈得都很深刻。
目的对比单纯运用子宫动脉结扎术与宫腔Bakri球囊填塞术联合子宫动脉结扎术治疗难治性产后出血的临床疗效。方法选取2013年1月-2015年12月在新疆医科大学第二附属医院和新疆
以不同纯度的自制氢氧化锶为原料与盐酸充分反应,经提纯、结晶,制备六水氯化锶(SrCl2·6H2O)。通过X射线衍射(XRD)和场发射扫描电子显微镜(FESEM)对SrCl2·6H2O的结
什么是大学出版精神?肖启明先生这样说:“如果把一个概念提出来叫‘大学出版精神’的话,那么,它根源于大学精神。”大学精神是大学出版精神之根。大学是精神生产的主要源地,而大学出版是大学精神的延伸,是大学精神通向社会的桥梁。大学精神内涵丰富,但总结起来可以概括为:修身及人文精神、学术自由与创新精神、直接为国家和社会进步服务。大学出版精神便是在上述大学精神的基础上产生的,大学精神为大学出版提供了坚实的基础
通过优化无线传感器网络(WSN)的路由选择算法,实现负载均衡,节省WSN节点的能量开销。传统的路由选择算法使用基于汇聚节点随机链路分析的路由选择算法,控制网络中节点的密度实
在对人体运动的分析中,关节旋转是人体运动的关键组成部分,研究肢体关节旋转助力模型提高对运动关节扩展解析能力,提高运动辅助训练水平,传统方法采用基于随机采样运动规划方
南方出版传媒股份公司旗下的8家出版社携800多种精选的版贸图书和音像制品参加第19届北京国际图书博览会。在图博会上,南方出版传媒与海外出版机构达成的图书版权输出签约项目
本刊讯在新中国第一家国家级美术专业出版机构人民美术出版社成立60周年前夕,中共中央政治局常委李长春同志,中共中央政治局委员、书记处书记、中宣部部长刘云山同志,中共中央政
近年来,如皋市将富民增收作为全市工作的出发点和落脚点,不断强化举措,加快富民进程,城乡居民“劳有所得”正逐步向“劳有多得”提升。2016年,全市城乡居民人均可支配收入分
本刊讯6月28日,由时代出版传媒公司安徽教育网络出版公司投入巨资打造的全媒体数字出版运营平台项目——"时代e博"正式上线运营(www.timeebo.com),"时代e博"的数字阅读、数字教育、