期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到152篇文章
< 1 2 … 8 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
[s,t]-图及其Hamilton性 被引量：23
1
作者 刘春房 王江鲁 《山东师范大学学报（自然科学版）》 CAS 2005年第1期6-7,共2页
一个图G叫[s ,t] -图,如果G中任意s个点的导出子图中至少含有t条边.本文讨论了某些[s,t] -图的Hamilton性质.
关键词 [S T]-图 hamilton路 hamilton圈
下载PDF
几类图完美匹配的数目 被引量：21
2
作者 唐保祥 任韩 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2010年第3期1-6,共6页
图的完美匹配的计数问题是匹配理论研究中的一个重要课题,此问题与统计晶体物理中的dimmer问题有关.一般图的完美匹配计数问题是NP-难的.本文给出了几类图的完美匹配数的显式表达式.作为应用,计算出了一些图的Hamilton圈的数目.
关键词 线性递推式 完美匹配 hamilton圈 边割
下载PDF
2-连通[5,3]-图中的Hamilton圈 被引量：8
3
作者 李敏 王江鲁 《内蒙古师范大学学报（自然科学汉文版）》 CAS 2006年第3期285-287,共3页
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.证明了若G是顶点数不小于8且δ(G)≥3的2-连通[5,3]-图,则G含有Hamilton圈.
关键词 [s f]-图 k-连通 hamilton圈
下载PDF
交叉立方体连通圈网络的Hamilton分解 被引量：9
4
作者 张欣 师海忠 《软件》 2015年第8期92-98,共7页
交叉立方体连通圈网络CQCC(n)(n≥3)是一类典型的互连网络,它是3正则的.在2010年,师海忠提出如下猜想:CQCC(n)(n≥3)是Hamilton可分解的.也就是说,交叉立方体连通圈网络CQCC(n)(n≥3)可分解为边不交的一个Hamilton圈和一个完美对集的并... 交叉立方体连通圈网络CQCC(n)(n≥3)是一类典型的互连网络,它是3正则的.在2010年,师海忠提出如下猜想:CQCC(n)(n≥3)是Hamilton可分解的.也就是说,交叉立方体连通圈网络CQCC(n)(n≥3)可分解为边不交的一个Hamilton圈和一个完美对集的并.在这篇文章中,证明了当n=3;4;5;6时猜想成立,即交叉立方体连通圈网络CQCC(n)(n=3;4;5;6)可分解为边不交的一个Hamilton圈和一个完美对集的并。 展开更多
关键词 互连网络 交叉立方体连通圈网络 hamilton圈 完美对集
下载PDF
改进的量子进化算法及其在TSP问题中的应用 被引量：5
5
作者 杨丽 李平 秦亚玲 《信息与电子工程》 2006年第6期412-416,共5页
针对量子进化算法(Quantum–inspired Evolutionary Algorithm,QEA),在解决实际问题中遇到的困难,提出一种改进的量子进化算法,应用于求解旅行商问题(Travelling Salesman Problem,TSP),并提出了TSP中的Hamilton圈的随机搜索编码技术。... 针对量子进化算法(Quantum–inspired Evolutionary Algorithm,QEA),在解决实际问题中遇到的困难,提出一种改进的量子进化算法,应用于求解旅行商问题(Travelling Salesman Problem,TSP),并提出了TSP中的Hamilton圈的随机搜索编码技术。通过求解TSP问题库中的部分问题,表明改进的算法比经典的量子进化算法及免疫遗传算法具有更快的收敛速度和更好的全局寻优能力。 展开更多
关键词 改进的量子进化算法 旅行商问题 hamilton圈 量子门
下载PDF
图的谱半径和泛圈性 被引量：6
6
作者 朱五华 叶淼林 《安庆师范学院学报（自然科学版）》 2012年第1期14-15,25,共3页
设G=(V,E)是一个n阶m条边的简单连通图,μ(G)为图的邻接矩阵的最大特征值。本文利用图的谱条件讨论了图的泛圈性,证明了n(n≥5)阶图G,如果μ(G)>n-2,则G是泛圈图除非G=Kn-1+e。
关键词 简单图 谱半径 hamilton圈 泛圈图
下载PDF
基于粘贴系统求解TSP问题 被引量：5
7
作者 董亚非 谭刚军 张社民 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第6期1299-1302,1306,共5页
旅行商问题,简称为TSP问题,是困难的NP完全问题,在工程实践中具有广泛的应用。利用常规的计算方法求解这个问题,计算所需的时间是随着问题规模的增大以指数形式增加的,因而无法有效的解决此类问题。DNA计算是一种新兴的计算方式,粘贴系... 旅行商问题,简称为TSP问题,是困难的NP完全问题,在工程实践中具有广泛的应用。利用常规的计算方法求解这个问题,计算所需的时间是随着问题规模的增大以指数形式增加的,因而无法有效的解决此类问题。DNA计算是一种新兴的计算方式,粘贴系统模型是其中基于粘贴运算的一种DNA计算的抽象模型。通过将旅行商问题转化为求赋权图中权值最小的Hamilton圈,利用粘贴系统模型的巨大并行性,可以有效的求解旅行商问题。 展开更多
关键词 TSP问题 粘贴 求解 hamilton圈 旅行商问题 DNA计算 NP完全问题 系统模型 工程实践 计算方法 指数形式 计算方式 抽象模型 问题转化 赋权图 并行性 时间 运算
下载PDF
3-连通[5,3]-图的Hamilton性 被引量：2
8
作者 蔺厚元 孔淑霞 《内蒙古师范大学学报（自然科学汉文版）》 CAS 2005年第3期288-289,共2页
如果一个图的任意s阶导出子图中至少含有t条边,则称这个图为[s,t]-图.用G3表示任意3阶图,证明了3-连通[5,3]-图是Hamilton图或者同构于-K4∨G3.
关键词 [S T]-图 3-连通[5 3]-图 hamilton圈
下载PDF
求马步图Hamilton圈的最优算法 被引量：5
9
作者 柏森 杨晓帆 《计算机工程与科学》 CSCD 2000年第2期8-11,共4页
本文对骑士巡游问题进行了研究 ,提出了求棋盘马步图的 Hamilton圈的“分治 -回溯 -合并”算法 ,其时间复杂度是 O(n2 )。分析表明该算法是求棋盘马步图一条 Hamilton圈的最优算法 。
关键词 图论 马步图 hamilton圈 最优算法 骑士巡游问题
下载PDF
Abel群上Cayley图的Hamilton圈分解的一点注记 被引量：5
10
作者 苏向盈 《福建师范大学学报（自然科学版）》 CAS CSCD 1989年第1期1-3,共3页
本文证明了Alspach猜想当G(F,S)的度为5时也成立,并为从偶数度的情况导出奇数度的情况指出了一条可能的径途。
关键词 CAYLEY图 hamilton圈
下载PDF
Cayley图的Hamilton性的若干问题 被引量：5
11
作者 李登信 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2004年第2期374-380,共7页
综述近二十年来,研究Cayley图的Hamilton圈的若干新成果,并提出一些未解决问题。
关键词 有限群 CAYLEY图 hamilton圈
下载PDF
旅游线路的优化设计 被引量：5
12
作者 史小艺 《重庆文理学院学报（自然科学版）》 2012年第1期9-12,15,共5页
文章建立最佳旅游线路模型,给出较优的近似解法.根据模型及其解法,得出几个实际问题的较优解,并给予评价和讨论.
关键词 hamilton圈 0-1规划模型 TSP问题
下载PDF
Mobius超立方体网络的Hamilton分解 被引量：4
13
作者 王海锋 师海忠 《软件》 2015年第10期85-89,共5页
互连网络是超级计算机的重要组成部分,在设计和选择一个互连网络时,Hamilton性是评估网络性能的一个重要指标,M?bius立方体作为最重要的互连网络拓扑结构之一,也具有优良的Hamilton性,师海忠提出两个猜想:猜想1:M?bius立方体网络nMQ是Ha... 互连网络是超级计算机的重要组成部分,在设计和选择一个互连网络时,Hamilton性是评估网络性能的一个重要指标,M?bius立方体作为最重要的互连网络拓扑结构之一,也具有优良的Hamilton性,师海忠提出两个猜想:猜想1:M?bius立方体网络nMQ是Hamilton可分解的;猜想2:当n=2k( k≥2)时,nMQ是边不交的i(1≤i≤k)个Hamilton圈和n-2i个完美匹配的并;当n=2k+1(k≥1)时,nMQ是边不交的i(￡i)1￡k个Hamilton圈和n-2i个完美匹配的并。当i=k时,猜想2即为猜想1。本文将对n=3,4,5时,证明猜想1和猜想2是正确的,当n=6;i=1,2时,猜想2是成立的。 展开更多
关键词 Mobius立方体 hamilton圈 完美匹配 互连网络 超级计算机
下载PDF
Hamilton图的矩阵变换判别法　
14
作者 杨雅琴 王达 《齐齐哈尔大学学报（自然科学版）》 2010年第3期75-81,共7页
利用图的邻接矩阵与一种特殊矩阵置换相似的关系判别图中Hamilton圈(路)的存在情况。首先对于不完全图的无向图和有向图进行分析,给出不完全图和完全图存在Hamilton圈(路)的充分必要条件,然后得出了竞赛图寻找Hamilton圈(路)的简单方法。
关键词 图 hamilton图 hamilton圈 hamilton路
下载PDF
关于冒泡排序连通圈网络猜想的一个注记 被引量：3
15
作者 胡艳红 师海忠 《软件》 2016年第1期91-100,共10页
冒泡排序连通圈网络BSCC(n)是一类重要的互连网络,它是3正则的.2010年师海忠提出了如下猜想:冒泡排序连通圈BSCC(n)(n≥4)可分解为边不交的一个Hamilton圈和一个完美对集的并.在本文中证明了当nn==5,4时猜想成立,另外,给出了BSCC(6)的... 冒泡排序连通圈网络BSCC(n)是一类重要的互连网络,它是3正则的.2010年师海忠提出了如下猜想:冒泡排序连通圈BSCC(n)(n≥4)可分解为边不交的一个Hamilton圈和一个完美对集的并.在本文中证明了当nn==5,4时猜想成立,另外,给出了BSCC(6)的一个圈分解. 展开更多
关键词 冒泡排序连通圈网络 hamilton圈 CAYLEY图 完美对集 猜想
下载PDF
赋权图中的路和圈(英文) 被引量：2
16
作者 张胜贵 李学良 《纯粹数学与应用数学》 CSCD 1999年第4期47-52,共6页
本文研究了赋权图中的最长路和最长圈,将关于非赋权图中最长路和最长圈的一些结果推广到赋权图上.
关键词 赋权图 路 圈 hamilton圈 赋权度数 (赋权)度和
下载PDF
4度Cayley图的Hamilton圈分解的新方法与理论证明 被引量：4
17
作者 王艳芳 《纯粹数学与应用数学》 CSCD 2010年第3期380-386,共7页
给出了"Hamilton圈侧枝循环"等四个定理.它揭示了Abel群上4度Cayley图的Hamilton圈分解的特点及规律.同时,提出了Hamilton圈上"单向通道"的"离合"理论.在此基础上给出了Abel群上4度Cayley图的Hamilton圈... 给出了"Hamilton圈侧枝循环"等四个定理.它揭示了Abel群上4度Cayley图的Hamilton圈分解的特点及规律.同时,提出了Hamilton圈上"单向通道"的"离合"理论.在此基础上给出了Abel群上4度Cayley图的Hamilton圈分解的新方法-"离合法",此方法具有简明、快捷、分解方案多的特点.另外,Hamilton圈"单向通道"的"离合"理论还为解决6度Cayley图的Hamilton圈分解奠定了理论基础. 展开更多
关键词 CAYLEY图 hamilton圈 交换群
下载PDF
Star网络S_5的Hamilton圈分解 被引量：3
18
作者 路建波 师海忠 《数学的实践与认识》 CSCD 北大核心 2010年第4期193-197,共5页
最近Star网络和Pancake网络作为超立方体(并行计算机中多处理机互连的一种著名拓扑结构)的替代品而被许多作者研究.这两种网络的一个好的特点是:与超立方体相比较,它们有较小的直径和顶点度.尤其Star网络,更是受到研究人员的极大关注.... 最近Star网络和Pancake网络作为超立方体(并行计算机中多处理机互连的一种著名拓扑结构)的替代品而被许多作者研究.这两种网络的一个好的特点是:与超立方体相比较,它们有较小的直径和顶点度.尤其Star网络,更是受到研究人员的极大关注.在本文中:(a)我们提出了一种在这两种网络中找Hamilton圈的新方法.(b)证明了关于Star网络S_n的一个猜想在n=5时是正确的,即给出了S_5的两个边不交的Hamilton圈,且S_5是这两个Hamilton圈的并. 展开更多
关键词 CAYLEY图 hamilton圈 Star网络 Pancake网络
原文传递
几类梯状图的完美匹配与Hamilton圈
19
作者 王彦通 《理论数学》 2023年第6期1696-1707,共12页
循环梯状图CLn是由圈Cn和路p2的笛卡尔积CLn=Cn×p2(n≥3),Möbius梯状图MLn是通过梯子图Ln添加边a1bn和b1an得到。删掉CLn和MLn的一个Hamilton圈(删边不删点)后剩下的子图是它们的一个完美匹配。反之,删掉CLn和MLn的一个完美... 循环梯状图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圈研究了完美匹配之间的关系。 展开更多
关键词 梯子图Ln 循环梯状图CLn M?bius梯状图MLn hamilton圈 完美匹配
下载PDF
有限交换群上Bi-Cayley图的Hamilton性 被引量：3
20
作者 王爱民 孟吉翔 《新疆大学学报（自然科学版）》 CAS 2006年第2期156-158,共3页
设G是一个有限群,S是G的一个子集(可以含G的单位元).Bi-Cayley图BC(G,S)是一个二部图:其顶点集为G×{0,1},而边集为{{(g,0),(sg,1)}:g∈G,s∈S}.本文证明了有限交换群上连通的Bi-Cayley图BC(G,S)是Hamilton的,如果S-1=S且S含二阶元... 设G是一个有限群,S是G的一个子集(可以含G的单位元).Bi-Cayley图BC(G,S)是一个二部图:其顶点集为G×{0,1},而边集为{{(g,0),(sg,1)}:g∈G,s∈S}.本文证明了有限交换群上连通的Bi-Cayley图BC(G,S)是Hamilton的,如果S-1=S且S含二阶元或单位元. 展开更多
关键词 CAYLEY图 Bi-Cayley图 同构 hamilton圈
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 8 下一页 到第 页
使用帮助 返回顶部