关于轮网络的一簇猜想

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:fei5301821
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
轮网络是由Cayley图模型设计出来的一种新型互连网络模型.星网络、冒泡排序网络、修正冒泡排序网络可嵌入轮网络.为了揭示它的整体结构,对轮网络提出如下一簇猜想:轮网络是边不交的i个Hamilton圈及2(n-i)-2个完美匹配的并,其中1≤i≤(n-1);并证明了当n=4,5,6,1≤i≤3时,猜想成立.
其他文献
阿尔茨海默病是一种常见的神经变性疾病,临床主要表现为进行性记忆损害和认知功能障碍.然而,阿尔茨海默病的发病分子机制复杂不清,是多种基因和细胞信号传导通路相互作用的结
光声技术能对组织内部结构进行非电离、实时分子成像,这个特性使得光声成像在临床医学领域的应用存在巨大潜力.由于光声成像能与现存的超声等成像技术很好地融合,因此其在临
盆腔脏器脱垂是一类常见的妇科疾病,包括阴道前壁膨出、子宫脱垂、阴道后壁膨出和阴道穹窿脱垂.随着手术理念的更新,人工合成材料的发展,以及腹腔镜技术的普及,治疗POP的术式
"分权"已成为当前教育改革中的一个全球性主题,然而,对于教育分权及其有关实践我们需要进一步予以理性审视.分权并非与集权构成相反相成的平衡关系;实践中,教育分权易导致政
目的:比较介入栓塞及髂内动脉结扎治疗难治性产后出血的临床效果。方法选取2013年1月至2013年12月期间在我院接受治疗的产科大出血患者32例,所有患者行保守治疗无效后选择外科
图G的一个顶点称为割点是指删去该顶点,图的分支数增加,而图G的一个末块是指仅包含G的一个割点的块.对无爪且不含4-团的4-正则图,给出了它的末块数与割点数的上界且刻划了达
针对CQ算法,通过定义不同条件的下非空闭凸集C和Q,并结合讨论稀疏角度的CT重建问题,在RN空间中给出了5种不同的实现方案,每种实现方案相对于CT重建模型,具备不同的物理含义.
P-集合具有动态特性,它由内P-集合与外P-集合组成.植物品种扩充过滤过程具有外-动态特性,应用外P-集合的外-动态特性及其结构,提出了F-扩充数据概念,讨论F-扩充数据的生成与
随着汽车数量的不断增长,车主对汽车的保险、保养、维修等信息的管理也越来越细化.基于Android的汽车信息管理系统使用智能通信设备进行信息管理.系统主要通过消费记账、油耗
现代控制增稳飞机是高达几十阶的复杂系统,将其降阶为特定形式的低阶等效系统才能与已有飞行品质规范进行比较,进而预测和评价飞机飞行品质.从时域角度出发,提出了一种高阶控