【摘 要】
：
群作用图是一种探讨并行结构及算法设计的重要研究模型,有向连通的群作图被证明等价于一个有向Cayley图的右陪集图.本文证明群作用图的卡氏积图仍然是群作用图,由于Cayley图
论文部分内容阅读
群作用图是一种探讨并行结构及算法设计的重要研究模型,有向连通的群作图被证明等价于一个有向Cayley图的右陪集图.本文证明群作用图的卡氏积图仍然是群作用图,由于Cayley图是群作用图的特殊情形,借助于该结论,证明了Cayley图的卡氏积仍是Cayley图.哈密尔顿圈(Hamihonian Cycle)对于并行结构上路由方案及并行算法设计具有有重要意义,文中探讨了有向群作用的卡氏积上具有哈密尔顿圈的一个充分条件,对文献所提出的新的互连结构MDSXN(n,m,k)上Hamiltonian圈的存在性进行了理论证明.
其他文献
现阶段双语教学主要分为过渡式双语教学、保持型双语教学以及侵没式双语教学三种基础模式.通过分析经济学原理双语教学中现存的共性问题以及学院自有问题,提出侵没式双语教学
产学研合作教育人才培养模式改革要求高等院校应重视高水平校外实习基地建设,充分利用校企合作机制,与企业深度融合,构建遍布区域乃至全国的校外实习网络,促进学生专业和综合
以高强度、高模量及耐高温的聚对苯撑苯并二(口恶)唑(PBO)纤维为原料,通过自制PBO浆粕制备特种纸基材料.为提高纸基材料的强度性能,首先采用浸渍树脂的增强技术,研究了树脂种
我国大多数中小企业目前已经进入第二次创业阶段,但据有关数据,在第二次创业阶段会有60%～70%的企业会被淘汰.在二次创业过程中为什么有这么多的企业会被淘汰?原因是存在很多制
根据现实的计算机数据传输网络,建立了一种数据传输网络元胞自动机模型,研究了在周期边界条件下路由节点最大发送速率和系统密度对路由节点的排队长度和发送速率的影响.计算
提出一个隐形传送任意三原子纠缠W态的方案,在此方案中,选用由四个全同的二能级原子组成的cluster态作为量子信道.研究表明,接收者基于发送者的经典信息,借助于一个附加原子,
在各局中人没有最优纯策略时,考虑选取不同策略的概率分布和支付矩阵的模糊性,建立模糊支付混合策略的对策模型.基于线性规划和三角模糊数排序准则,给出模型求解方法.模型在
采用射频磁控溅射方法,在Si(111)基片上制备出Zn_(0.85)Mg_(0.13)Al_(0.020)薄膜.X射线衍射(XRD)证实Zn_(0.85)Mg_(0.13)Al_(0.020)薄膜为单相六角钎锌矿结构,衬底温度从室温
序集抽样是一种适用于准确测量花费太高而排序费用可以忽略不记时的一种抽样方法.讨论了序集抽样下的对于一般分布族M估计的相合性和渐近正态性并且通过随机加权的方法来估计
利用非线性几何光学讨论3×3的高维半线性双曲偏微分方程在仅有一个初始脉冲波的条件下,系统会产生多个脉冲波的现象.从而从数学的角度论证了单个脉冲波的传播与"干扰"特性.