HAMILTON圈分解

作品数：15被引量：21H指数：3
导出分析报告
相关领域：理学更多>>
相关作者：王艳芳师海忠路建波王建中王殿军更多>>
相关机构：大连大学西北师范大学延安大学福建师范大学更多>>
相关期刊：《数学杂志》《大学数学》《湖南师范大学自然科学学报》《纯粹数学与应用数学》更多>>
相关基金：国家自然科学基金辽宁省教育厅高等学校科学研究项目山西省自然科学基金辽宁省教育厅基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
BSCC(4,k)的Hamilton圈分解
《计算机科学》2016年第S1期73-76,共4页胡艳红 师海忠 
冒泡排序连通圈网络BSCC(n)是一类重要的互连网络。2010年师海忠提出了如下猜想:冒泡排序连通圈网络BSCC(n)(n≥4)可分解为边不交的Hamilton圈和完美对集的并。记BSCC(n)为BSCC(n,0),对BSCC(n,0)的每个顶点用一个三角形代替,得到新网络B...
关键词：冒泡排序连通圈网络 HAMILTON圈 猜想 完美对集 CAYLEY图 
Star网络S_6的Hamilton圈分解被引量：3
《工程数学学报》2011年第4期565-568,共4页路建波 师海忠 牛攀峰 
国家自然科学基金(10771091)~~
Star网络Sn作为超立方体(一种著名互连网络)的替代品而被许多作者研究.与超立方体相比较,该网络有较小的直径和顶点度.在本文中,我们证明了关于Star网络Sn的一个猜想当n=6时是正确的,即S6是两个边不交的Hamilton圈及一个完美对集的并.
关键词：CAYLEY图 HAMILTON圈 Star网络 完美对集 
非Abel群度Cayley图的Hamilton圈的分解
《河南师范大学学报（自然科学版）》2011年第1期20-22,共3页王艳芳 周晓越 
国家自然科学基金(60873042);省教育厅高校科研计划项目(2008Z028)
利用"本源法"和同构理论证得两类非Abel群上2K+1度Cayley图对Alspach猜想成立.
关键词：CAYLEY图 HAMILTON圈分解 非交换群 
阶为偶数交换群上6度Cayley图的Hamilton圈分解被引量：1
《湖南师范大学自然科学学报》2011年第1期5-9,共5页王艳芳 
国家自然科学基金资助项目(60873042);辽宁省教育厅高校科研计划资助项目(2008Z028)
利用"Hamilton圈的侧枝循环理论和方法"证明了阶为偶数阿贝尔群上的任意一个6度Cayley图都能被分解为3个Hamilton圈的并,这回答了Alspach关于2K度Cayley图的Hamilton圈分解的推测的一部分问题.
关键词：CAYLEY图 HAMILTON圈分解 交换群 
用“字”研究Cayley图的Hamilton圈分解的新方法
《数学杂志》2010年第6期1097-1104,共8页王艳芳 
国家自然科学基金资助项目(60873042);辽宁省教育厅基金资助(2008024);辽宁省教育厅高校科研计划项目(2008Z028)
本文研究了Abel群上Cayley图的Hamilton圈分解的问题.利用"字"和H方操作法,获得了Abel群上4度Cayley图的Hamilton圈分解方案和理论证明.
关键词：CAYLEY图 HAMILTON圈 交换群 
4度Cayley图的Hamilton圈分解方法的进一步研究
《辽宁师范大学学报（自然科学版）》2010年第4期429-432,共4页王艳芳 
国家自然科学基金项目(60873042);辽宁省教育厅科学技术研究项目(2008Z028)
J.C Bermond在1989年已证"Abel群上4度Cayley图可分解为两个边互不相交的Hamilton圈的并",其分解方法首先要对简化图进行分解后才能实现,产生一定局限性,不但数目少,而且方法也比较繁杂.4度Cayley图的Hamilton圈分解的新方法与理论证明...
关键词：CAYLEY图 HAMILTON圈分解 交换群 
4度Cayley图的Hamilton圈分解的新方法与理论证明被引量：4
《纯粹数学与应用数学》2010年第3期380-386,共7页王艳芳 
省教育厅高校科研计划项目(2008Z028)
给出了"Hamilton圈侧枝循环"等四个定理.它揭示了Abel群上4度Cayley图的Hamilton圈分解的特点及规律.同时,提出了Hamilton圈上"单向通道"的"离合"理论.在此基础上给出了Abel群上4度Cayley图的Hamilton圈分解的新方法-"离合法",此方法具...
关键词：CAYLEY图 HAMILTON圈 交换群 
完全图的Hamilton圈分解被引量：2
《山西大学学报（自然科学版）》2010年第1期41-42,共2页郭巧萍 李胜家 
山西省自然科学基金(2007011002)
在文[3]中,Hoffman等证明了完全图Kn中最多边不交的Hamilton圈个数为「n-1/2■.然而根据文[3]中的证明方法,要具体表示出这「n-1/2■个边不相交Hamilton圈是非常困难的.文章给出了完全图的Hamilton圈分解的一种简便方法.
关键词：代数图论 完全图 HAMILTON圈 
Star网络S_5的Hamilton圈分解被引量：3
《数学的实践与认识》2010年第4期193-197,共5页路建波 师海忠 
国家自然科学基金(10771091)
最近Star网络和Pancake网络作为超立方体(并行计算机中多处理机互连的一种著名拓扑结构)的替代品而被许多作者研究.这两种网络的一个好的特点是:与超立方体相比较,它们有较小的直径和顶点度.尤其Star网络,更是受到研究人员的极大关注....
关键词：CAYLEY图 HAMILTON圈 Star网络 Pancake网络 
2~np^m阶群上Cayley图的Hamilton圈分解
《辽宁工程技术大学学报（自然科学版）》2009年第6期1033-1036,共4页王艳芳 
国家自然科学基金资助项目(70572069);辽宁省教育厅高校科研计划基金资助项目(2008Z028)
Alspach于1985年对Abel群上Cayley图的Hamilton圈分解提出了著名的A猜想,Bermond(1989)证明了4度Abel群上Cayley图对A猜想成立。为了将其研究领域拓广到非Abel群上,采取了有限群上Cayley图的Hamilton圈分解的新方法—"Hamilton方"操作法...
关键词：CAYLEY图 HAMILTON圈分解 非Abel群 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部