【摘 要】
:
Cayley图是一类高对称正则图,有许多好性质,被广泛认为是一类理想的互连网络拓扑结构。Bi-Cayley图是Cayley图的一个自然推广,特别地,循环群上4度Bi-Cayley网络BC(n;±s1,
【基金项目】
:
国家自然科学基金(No.60973150), 福建省自然科学基金(No.2010J01354), 闽南师范大学杰青项目(No.MJ13002)
论文部分内容阅读
Cayley图是一类高对称正则图,有许多好性质,被广泛认为是一类理想的互连网络拓扑结构。Bi-Cayley图是Cayley图的一个自然推广,特别地,循环群上4度Bi-Cayley网络BC(n;±s1,±s2)是双环网络DLG(n;±s1,±s2)的一个自然推广。讨论了循环群n上4度Bi-Cayley网络BC(n;±s1,±s2)连通的充分必要条件,并给出了计算该网络直径的一种算法,其时间复杂度为O(lb n)。
其他文献
高中是培养学生科学思维的黄金时期,在物理学科教学过程中,教师要重视学生创造性思维的培养.本文就如何在高中物理教学中培养学生的创造性思维进行浅要分析。
“水溶液中的离子平衡”一直是高中化学学习的重点、难点和高考考查的热点.同学们会依据平衡移动原理定性分析得出一些诸如“越稀越电离”“越弱越水解”等规律性的结论,然后运
提出跨尺度插值方法,获取高质量、高帧率和高分辨率的运动图像序列,以增强空间对接任务中图像的运动平滑性,流畅地再现空间图像运动细节。提出基于视觉对应的关注域探测方法,有效地缩小插值帧的预测范围,实现关注尺度改变;提出基于一致敏感哈希的帧插值方法,生成高质量的插值帧,实现帧率尺度改变;提出基于区域的运动序列插值方法,提高关注域插值细节,实现分辨率尺度改变。实验结果表明,相比于已有的方法,可取得更好的视
在高考命题中对考生图形变换能力的考查是立体几何命题的重要方向,通过变换使问题的展示更加精彩,使问题的解答更加灵活.变换后的试题新颖别致、构思精妙,同时又使立体几何题
针对目前已有的算法在计算带有可变长度通配符的模式在文本中的出现次数问题时,需要的时间是多项式级别,而且受文本长度、模式长度和通配符间距的影响比较大。提出了一种基于