搜索到218篇“ HAMILTON圈“的相关文章
- 几类梯状图的完美匹配与Hamilton圈
- 2023年
- 循环梯状图CLn是由圈Cn和路p2的笛卡尔积CLn=Cn×p2(n≥3),Möbius梯状图MLn是通过梯子图Ln添加边a1bn和b1an得到。删掉CLn和MLn的一个Hamilton圈(删边不删点)后剩下的子图是它们的一个完美匹配。反之,删掉CLn和MLn的一个完美匹配后剩下的子图只要是连通的,那一定是原图的Hamilton圈。因此本文通过删除完美匹配的方法给出了Ln,CLn和MLn的所有Hamilton圈,进而通过Hamilton圈研究了完美匹配之间的关系。
- 王彦通
- 关键词：HAMILTON圈完美匹配
- C<sub>60</sub>的完美匹配与Hamilton圈
- 2020年
- 设G是一个3-正则的连通图。删掉G一个Hamilton圈(删边不删点)后剩下的子图是G的一个完美匹配;反之,删掉G一个完美匹配后剩下的子图只要是连通的,那一定是原图的Hamilton圈。因此本文通过删除完美匹配的方法给出了Buckminsterfullerene (C60)的所有Hamilton圈,进而通过Hamilton圈研究了完美匹配之间的关系。
- 马聪聪王倩倩姚海元
- 关键词：完美匹配HAMILTON圈
- BSCC(4,k)的Hamilton圈分解
- 2016年
- 冒泡排序连通圈网络BSCC(n)是一类重要的互连网络。2010年师海忠提出了如下猜想:冒泡排序连通圈网络BSCC(n)(n≥4)可分解为边不交的Hamilton圈和完美对集的并。记BSCC(n)为BSCC(n,0),对BSCC(n,0)的每个顶点用一个三角形代替,得到新网络BSCC(n,1),对BSCC(n,1)的每个顶点用三角形代替得到BSCC(n,2),类似迭代k次得新网络BSCC(n,k)。师海忠进一步提出猜想2:BSCC(n,k)可分解为边不交的一个Hamilton圈和一个完美对集的并。证明了BSCC(4,k)可分解成边不交的一个Hamilton圈和一个完美对集的并。
- 胡艳红师海忠
- 关键词：HAMILTON圈猜想CAYLEY图
- Hamilton圈问题的分子信标检测模型
- 2016年
- 为了利用DNA计算求解图论中经典问题和开发新的分子结构,根据分子信标中荧光分子-猝灭分对选择的不同可构成多色分子信标的原理,给出Hamilton圈这一NP‐完全问题的解的检测模型。该模型具有编码简单、低复杂度、易于检测等优点。
- 沙莎殷志祥
- 关键词：DNA计算分子信标NP-完全问题HAMILTON圈
- K_p和K_(p+1)的具有最多Hamilton圈的定向图
- 2014年
- 在文献[3]中,Hoffman等人证明了完全图Kn中最多边不交的Hamilton圈个数为[n-1/2].这说明Kn存在一个定向Tn,使得Tn具有[n-1/2]个弧不相交的Hamilton圈.给出了当n=p和p+1(其中p是一个奇素数)时,一种构造Tn的方法,使用这种方法,可以直接写出Tn的所有弧不相交的Hamilton圈.
- 魏慧敏
- 关键词：完全图
- 闭包是完全图的求Hamilton圈的新算法
- 2013年
- Hamilton圈问题是一个典型的NP-完全问题,文章设计和研究了闭包是完全图的求Hamilton圈的新算法,其基于Bondy-Chvátal算法,与原来算法相比,新算法存在易于程序设计、可读性强等优点,且不失其好算法的特性。
- 彭丰斌殷志祥
- 关键词：HAMILTON圈闭包完全图
- 无爪图中子图的度和与Hamilton圈被引量：1
- 2012年
- 定义了子图的度的概念，证明了如下结果：设图G是n阶2-连通无爪图，如果G中任意两个同构于心的不相邻子图日，也的度和d（H1）＋d（H2）≥n-2，则G有Hamilton圈．
- 马修山王江鲁
- 关键词：无爪图HAMILTON圈
- 子图的度和与Hamilton圈被引量：1
- 2012年
- 摘要对图G的一条边w，它的度记为d（uv）：tN（u）uN（v）＼{u，v}．笔者证明了对一个n阶2一连通图G，如果对任意两条不相邻Ⅻ和xy有d（w）＋d（xy）≥n-2，则G有Hamilton圈或Dominating圈．
- 徐珊珊王江鲁
- 关键词：2-连通图HAMILTON圈
- Star网络S_6的Hamilton圈分解被引量：3
- 2011年
- Star网络Sn作为超立方体(一种著名互连网络)的替代品而被许多作者研究.与超立方体相比较,该网络有较小的直径和顶点度.在本文中,我们证明了关于Star网络Sn的一个猜想当n=6时是正确的,即S6是两个边不交的Hamilton圈及一个完美对集的并.
- 路建波师海忠牛攀峰
- 关键词：CAYLEY图HAMILTON圈
- 非Abel群度Cayley图的Hamilton圈的分解
- 2011年
- 利用"本源法"和同构理论证得两类非Abel群上2K+1度Cayley图对Alspach猜想成立.
- 王艳芳周晓越
- 关键词：CAYLEY图HAMILTON圈分解非交换群
相关作者
- 王艳芳
- 作品数：22被引量：22H指数：3
- 供职机构：大连大学信息工程学院
- 研究主题：CAYLEY图 HAMILTON圈分解 HAMILTON圈 有限群 有向图
- 师海忠
- 作品数：46被引量：50H指数：6
- 供职机构：西北师范大学数学与统计学院
- 研究主题：互连网络 CAYLEY图 猜想 网络 HAMILTON圈
- 王江鲁
- 作品数：51被引量：61H指数：5
- 供职机构：山东师范大学数学科学学院
- 研究主题：无爪图 [S,T]-图 可扩性 完全圈可扩 HAMILTON圈
- 朱五华
- 作品数：4被引量：6H指数：1
- 供职机构：安庆师范学院数学与计算科学学院
- 研究主题：HAMILTON圈 谱半径 泛圈图 闭包 泛圈性
- 柏森
- 作品数：131被引量：493H指数：11
- 供职机构：重庆通信学院信息工程系
- 研究主题：信息隐藏 数字水印 图论 图像加密 离散小波变换
