【摘 要】
:
Cayley图是由有限群导出的一类重要的高对称正则图,被认为是非常合适的互连网络拓扑结构。很多优秀的互连网络如双环网,超立方体,星图都是Cayley图大家知道对Cayley图的研究起步
论文部分内容阅读
Cayley图是由有限群导出的一类重要的高对称正则图,被认为是非常合适的互连网络拓扑结构。很多优秀的互连网络如双环网,超立方体,星图都是Cayley图大家知道对Cayley图的研究起步甲并且取得非常丰富的结果,而对Bi-Cayley图的研究目前相对来说还比较少.设G是一个有限群,S足群的一组生成元(可以含G的单位元),并且能完全生成G,Bi-Cayley图是一个二部图,它的顶点集和边集分别定义为,V=G×{o,1),E={((g,0],[sg,1)])9∈G,s∈S.Bi-Cayley图足Cayley图的自然推广,特别地,循环群上4度Bi-Cayley网络Bc(n;±s1,±s2)足无向双环网络DLG(n;±s1,±s2)的一个自然推广本文的研究主要有以下三个方面1循环群上4度Bi-Cayley网络Bc(n;±s1,±s2)连通的充分必要条件2通过求得最小非负解和最小交叉解来计算循环群上4度Bi-Cayley网络Bc(n;±s1,±s2)的直径3循环群上4度Bi-Cayley网络Bc(n;±s1,±s2)的最优路由算法。
其他文献
查询选择率的估计是查询处理和优化的重要问题之一。在大多数数据库系统中,查询优化的任务是选择一个有效的执行计划,最优计划的选取需要对每个可选计划的代价给出精确的估计
关联规则挖掘是数据挖掘领域一个重要的研究课题,传统的关联规则挖掘中只考虑项目在事务中出现与否。然而,在一条事务中,顾客可能购买同一种商品多个,而每件商品的利润也不尽相同
组织特异性基因(TS基因)被认为是在不同的组织内表达水平差异较大、从事细胞特异性活动或者进化过程中变化较快的基因。为了分析基因表达组织特异性的因素,研究人员对基因序
布料运动仿真是近年来计算机图形学研究的一个热点,因为它在游戏、电影和服装设计方面都有很广泛的应用。不过,之前人们大多研究的对象是机织布料的运动仿真,由于针织布料自
随着信息技术的发展,尤其是Internet在全世界的普及和应用,网络信息成为人们取之不尽的信息来源,人们所面临的要问题不再是信息匮乏,而是如何提高信息获取和信息访问的速率。
随着社会的发展,各个方面对快速有效的自动身份鉴定的要求日益迫切。尤其是911事件之后,在安全领域,人们更是不遗余力地研究技术更先进可靠性更高的身份鉴定方法。由于生物特
随着网络技术的飞速发展及虚拟现实软件技术的日益成熟,人们已经不满足二维空间的交互方式,而希望体验一个可交互的立体空间。交互性是一种能提供更自然的体验方式,包括临场
数据挖掘是从数据库中抽取隐含的、以前未知的、具有潜在应用价值的模型或规则等有用知识的一个复杂过程。分类挖掘是数据挖掘的重要任务之一,它在很多领域得到了广泛的应用,
随着计算机技术的高速发展,计算机自动判卷系统在各种考试中有了广泛的应用,人们应用计算机后台判卷系统来实现对选择题和填空题等客观试题进行判卷,但是针对问答题或叙述题等主
Ad Hoc网络具有无中心、自组织、多跳路由等特点,这使得它很好的适用于一些特殊的地理环境,像地震,台风过后的地区。也正是这些特点使得Ad Hoc网络的分群变得很独特。分群的