期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
175
篇文章
<
1
2
…
9
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
融合哈密顿图的麻雀与算术混合优化算法
1
作者
田露
刘升
《计算机科学与探索》
CSCD
北大核心
2023年第7期1586-1598,共13页
针对麻雀搜索算法(SSA)迭代后期种群多样性减少、易陷入局部最优等问题,提出一种基于哈密顿图的麻雀算术混合优化算法(HSSAAOAH)。首先,在SSA发现者-跟随者模型和侦察机制的基础上,引入算术优化算法(AOA)的乘除算子。利用乘除算子的高...
针对麻雀搜索算法(SSA)迭代后期种群多样性减少、易陷入局部最优等问题,提出一种基于哈密顿图的麻雀算术混合优化算法(HSSAAOAH)。首先,在SSA发现者-跟随者模型和侦察机制的基础上,引入算术优化算法(AOA)的乘除算子。利用乘除算子的高分布性,提高算法在迭代后期解的多样性;其次,将种群中所有个体转化成一个无向加权图,在每一轮迭代后,使用改良圈算法计算个体构成的哈密顿环长度,根据相邻两代长度的比值衡量种群收敛趋势;然后,对于没能有效收敛的子代,随机生成一定数量的个体并使用贪婪策略进行选择,替代表现较差的个体,提高解的质量,增强跳出局部极值的能力;最后,将HSSAAOAH与不同优化算法在基准函数和两个工程设计问题上进行仿真实验,结果表明HSSAAOAH算法收敛速度更快,寻优精度更高,具有良好的鲁棒性和寻优性能。
展开更多
关键词
麻雀搜索算法(SSA)
算术优化算法(AOA)
哈密顿图
改良圈算法
下载PDF
职称材料
无向哈密顿图的自适应遗传算法
被引量:
3
2
作者
侯爱民
郝志峰
+1 位作者
陈小莉
沈丹华
《华南理工大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2011年第2期136-140,共5页
回溯搜索方法和路径扩展方法是判定无向哈密顿图的两种重要途径,其缺点是要么进行路径选择的回溯,从而造成指数阶时间开销,要么由于剪枝技术而遗漏正确答案.任何一个无向哈密顿圈总是可以分解成若干个原子圈,这些原子圈按照某种次序以...
回溯搜索方法和路径扩展方法是判定无向哈密顿图的两种重要途径,其缺点是要么进行路径选择的回溯,从而造成指数阶时间开销,要么由于剪枝技术而遗漏正确答案.任何一个无向哈密顿圈总是可以分解成若干个原子圈,这些原子圈按照某种次序以单条公共边连通.根据这个特征,文中使用原子圈和基本圈作为染色体,设计成可拼接/可分解的遗传编码,提出一种新的自适应遗传算法,用于降低时间开销,保证正确判定.对一些实际案例的测试结果验证了该算法的有效性.
展开更多
关键词
无向
哈密顿图
回溯搜索
路径扩展
拼接
分解
自适应遗传算法
下载PDF
职称材料
分数因子和分数哈密顿图(英文)
被引量:
2
3
作者
刘桂真
张霞
《数学进展》
CSCD
北大核心
2006年第3期257-264,共8页
本文介绍了图的分数方面,将图中基于整数的定义和变量转化为分数形式.介绍了分数图论的一些新结果,特别是关于分数因子和分数哈密顿图的新结果,其中包括了作者最近得到的一些关于分数(g,f)-因子的若干结果.进而,提出了还没有解决的几...
本文介绍了图的分数方面,将图中基于整数的定义和变量转化为分数形式.介绍了分数图论的一些新结果,特别是关于分数因子和分数哈密顿图的新结果,其中包括了作者最近得到的一些关于分数(g,f)-因子的若干结果.进而,提出了还没有解决的几个新问题.
展开更多
关键词
图
分数匹配
(G
F)-因子
分数
哈密顿图
下载PDF
职称材料
用矩阵判断哈密顿图的一个充要条件
被引量:
6
4
作者
姚源果
《广西民族学院学报(自然科学版)》
CAS
2001年第1期9-10,共2页
给出了一个从图的邻接矩阵来判断有限无向连通图是否是哈密顿图的充分必要条件
关键词
图
论
哈密顿图
邻接矩阵
充要条件
有限无向连通
图
判断
奇异和
下载PDF
职称材料
哈密顿图和欧拉图的一种判别方法
被引量:
1
5
作者
周炳生
高向阳
《广西科学院学报》
2006年第1期1-5,共5页
分析由延长而形成哈密顿回路、欧拉回路的特点,得出求图G(n,m)的最大回路算法:给定始结点xi和始边ei(xj).采用最长路回延长法,对点xi和边ei(xj)分别求最长路回H E序列,在对点xi求最长路回H E序列中,当出现长度为n的点回路的最长项,边ei(...
分析由延长而形成哈密顿回路、欧拉回路的特点,得出求图G(n,m)的最大回路算法:给定始结点xi和始边ei(xj).采用最长路回延长法,对点xi和边ei(xj)分别求最长路回H E序列,在对点xi求最长路回H E序列中,当出现长度为n的点回路的最长项,边ei(xj)出现长度为m的边回路的最长项,或延长后所得路径中没有元素,便结束延长;如对点xi有长度为n的最大点回路最长项,则G(n,m)为哈密顿图;如对边ei(xj)有长度为m的最大边回路最长项,则G(n,m)为欧拉图.
展开更多
关键词
哈密顿图
欧拉
图
点回路边回路
回路
下载PDF
职称材料
一类哈密顿图的控制数的上界
6
作者
李同胜
邢化明
+1 位作者
郭彦平
史海燕
《河北大学学报(自然科学版)》
CAS
北大核心
2006年第5期456-459,共4页
设G=(V,E)是一个简单图,D是V的一个子集,如果集合V-D的任意点都与D中的点相邻,则称D为图G的一个控制集.图G的最小控制集中的点数称为G的控制数.本文对哈密顿图的控制数进行了研究,证明了命题:如果n阶图G是一个最小度为5的哈密顿图,则图...
设G=(V,E)是一个简单图,D是V的一个子集,如果集合V-D的任意点都与D中的点相邻,则称D为图G的一个控制集.图G的最小控制集中的点数称为G的控制数.本文对哈密顿图的控制数进行了研究,证明了命题:如果n阶图G是一个最小度为5的哈密顿图,则图G的控制数就不大于5n/14.
展开更多
关键词
哈密顿图
控制数
上界
下载PDF
职称材料
运用哈密顿图进行基于事例推理中的改写
7
作者
魏莉萍
乔春生
张清
《计算机科学》
CSCD
北大核心
1999年第7期57-59,56,共4页
1 前言基于事例的推理(Case-Based Reasoning,简称CBR)是对相似事例进行类比的人工智能推理方法,其原理是利用已有的事例所蕴含的客观规律,通过类比推理,求得新问题的解。由于CBR不必进行知识的提取,而是通过对蕴含客观规律的具体事例...
1 前言基于事例的推理(Case-Based Reasoning,简称CBR)是对相似事例进行类比的人工智能推理方法,其原理是利用已有的事例所蕴含的客观规律,通过类比推理,求得新问题的解。由于CBR不必进行知识的提取,而是通过对蕴含客观规律的具体事例进行相似匹配,提取和再利用,因此,CBR克服了专家系统中进行知识获取的困难(知识获取是目前制约专家系统发展的“瓶颈”),能够方便地进行应用。
展开更多
关键词
事例推理
哈密顿图
人工智能
知识表达
下载PDF
职称材料
一类新的非哈密顿图(英文)
8
作者
唐干武
唐高华
王敏
《广西科学》
CAS
2009年第1期7-8,共2页
把非哈密顿图Km∨(■m+Kn-2m)(1≤m≤n2)扩充为Ks∨(sum from i=1 to s+1 kmi)(sum from i=1 to s+1 mi=n-s,n≥3,1≤s≤n-21),并讨论此类图的简单性质.
关键词
非
哈密顿图
Cn
m
图
Rs
n
图
下载PDF
职称材料
论欧拉图、哈密顿图的判定及应用
被引量:
2
9
作者
伍庆成
《中国高新技术企业》
2007年第7期207-208,共2页
图论在现实生活中有着较为广泛的应用。欧拉图、哈密顿图的判定方法有多种,主要应用于解决中国邮路问题、旅行售货员问题、排座位问题、判定图是否可一笔画等。
关键词
欧拉
图
哈密顿图
回路
应用
下载PDF
职称材料
最大度为5的哈密顿图的星边色数
10
作者
王莹
申玉发
+1 位作者
肖宏
周雪
《河北科技师范学院学报》
CAS
2020年第4期20-22,58,共4页
本研究主要围绕最大度为5的哈密顿图展开,并证明了这类图的星边色数至多是22。
关键词
星边染色
哈密顿图
哈密顿
圈
下载PDF
职称材料
哈密顿图的充分条件及其应用
11
作者
莫君慧
李亚鑫
《安阳工学院学报》
2011年第6期72-75,共4页
哈密顿图是图论中比较重要的一部分,利用扩大路径法对哈密顿图的充分条件进行讨论,并列举一些应用。
关键词
扩大路径法
哈密顿图
连通性
下载PDF
职称材料
海南,一般图的哈密顿图的世界中心之一
12
作者
陈德钦
曾克扬
+2 位作者
黎小长
陈太道
赵克文
《科技广场》
2008年第1期6-8,共3页
哈密顿图问题是图论的三大难题之一。"哈密顿圈及圈覆盖理论"又是2005年国家自然科学奖的38个获奖项目之一,其获奖的关键成果和各国已载入史册的Dirac条件、Ore条件、Chvátal-Erdos条件等均是里程碑性结果,它们全是"...
哈密顿图问题是图论的三大难题之一。"哈密顿圈及圈覆盖理论"又是2005年国家自然科学奖的38个获奖项目之一,其获奖的关键成果和各国已载入史册的Dirac条件、Ore条件、Chvátal-Erdos条件等均是里程碑性结果,它们全是"一般图"领域的工作。我国首届哈密顿图研讨会综述文章说"要给出一般图具有哈密顿圈的充分条件是一件非常不容易的事"。因此,本文概论世界各国和琼州大学在核心的"一般图"的国际最前沿工作。
展开更多
关键词
哈密顿图
一般
图
海南省
下载PDF
职称材料
哈密顿图与导出子图
13
作者
桂预风
《武汉交通科技大学学报》
1999年第1期105-107,共3页
设G是一个阶为n的图,我们证明了:如果G是2-连通的,并且对G中每个同构于K1,3,P5或P+5的导出图的两个顶点u,v,当dL(u,v)=2时,max{d(u),d(u),d(v)}≥n/2,则G是哈密顿图。这个结...
设G是一个阶为n的图,我们证明了:如果G是2-连通的,并且对G中每个同构于K1,3,P5或P+5的导出图的两个顶点u,v,当dL(u,v)=2时,max{d(u),d(u),d(v)}≥n/2,则G是哈密顿图。这个结果推广了Fan的结论。
展开更多
关键词
导出子
图
哈密顿图
图
论
下载PDF
职称材料
特定的竞赛图是哈密顿图
14
作者
曾建初
《贵州大学学报(自然科学版)》
2004年第2期124-126,共3页
证明了命题“竞赛图D =(V ,E) ,顶点的个数 V =n为奇数 ,对 v∈V ,d+(v) =d-(v) =n - 12 竞赛图是哈密顿图。
关键词
竞赛
图
双向(强)连通
图
哈密顿图
下载PDF
职称材料
一般图的哈密顿图的研究进展
被引量:
2
15
作者
陈德钦
赵克文
《数学理论与应用》
2011年第2期92-99,共8页
1991年刘振宏和李明楚在南京大学召开的首届哈密顿图研讨会的综述文章中说"要给出一个一般图具有哈密顿圈的充分条件是一件非常不容易的事"。因哈密顿图是含哈密顿圈的图类,如此哈密顿图主要有六个方向:哈密顿圈、哈密顿连通...
1991年刘振宏和李明楚在南京大学召开的首届哈密顿图研讨会的综述文章中说"要给出一个一般图具有哈密顿圈的充分条件是一件非常不容易的事"。因哈密顿图是含哈密顿圈的图类,如此哈密顿图主要有六个方向:哈密顿圈、哈密顿连通、泛圈图、点泛圈图、泛连通图、最短路径泛圈图。本文中,我们就给出一般图的这些领域新进展的小综述。
展开更多
关键词
哈密顿
圈
哈密顿
连通
图
泛圈
图
点泛圈
图
泛连通
图
充分条件
下载PDF
职称材料
欧拉图与哈密顿图
被引量:
1
16
作者
黄永华
《唐山师专学报》
1999年第2期18-18,共1页
欧拉图起源于哥尼斯堡的七桥问题。哥尼斯堡城位于雷格尔河畔,河中有两个岛屿,河两岸与两岛之间通过7座桥彼此相连,如图1所示。
关键词
欧拉
图
哈密顿图
七桥问题
下载PDF
职称材料
最小极大唯一哈密顿图存在2度点的证明
17
作者
侯政
《新乡学院学报》
2016年第3期10-12,共3页
给出了最小极大唯一哈密顿图的定义和性质,研究了阶最小极大唯一哈密顿图存在2度点的猜想,并利用辅助定理证明了和时,阶最小极大唯一哈密顿图存在2度点。
关键词
哈密顿图
哈密顿
圈
2度点
下载PDF
职称材料
关于哈密顿图的一点注记
18
作者
夏维群
《同济大学学报(自然科学版)》
EI
CAS
CSCD
1989年第2期229-231,共3页
如果图G含有一个过G中每个顶点恰好一次的圈,则称G是一个哈密顿图。对于含有两个不相邻顶点a和b的图G,本文给出了一些条件,如果G满足这些条件,且G+ab是哈密顿图,则G也是哈密顿图。
关键词
哈密顿图
注记
连通
图
下载PDF
职称材料
关于P_3×C_n 中哈密顿图的个数(英文)
19
作者
马合木提江.阿克勒别克
《新疆大学学报(自然科学版)》
CAS
2000年第2期1-4,11,共5页
设 Nm(n)表示卡氏积 Pm × Cn 中哈密顿圈的个数 .在本文中 ,我们得到了 N3 (n)的表达式 .
关键词
卡氏积
路
图
圈
图
哈密顿图
个数
乘积
图
下载PDF
职称材料
D—圈图成为哈密顿图的一个充分条件
20
作者
单式灶
胥士伟
刘春峰
《辽宁工学院学报》
1996年第1期85-87,共3页
给出了 D—圈图成为哈密顿图的一个充分条件:如果 G 是 D—圈图,且对每个 t+1(t≤δ)个点的独立集 S={x_0,x_1,…,x_t},有|S{x_i}|>t(n—1),则 G 是哈密顿图。
关键词
D-圈
图
哈密顿图
独立集
充分条件
圈
图
下载PDF
职称材料
题名
融合哈密顿图的麻雀与算术混合优化算法
1
作者
田露
刘升
机构
上海工程技术大学管理学院
出处
《计算机科学与探索》
CSCD
北大核心
2023年第7期1586-1598,共13页
基金
国家自然科学基金(61673258,61075115)
上海市自然科学基金(19ZR1421600)。
文摘
针对麻雀搜索算法(SSA)迭代后期种群多样性减少、易陷入局部最优等问题,提出一种基于哈密顿图的麻雀算术混合优化算法(HSSAAOAH)。首先,在SSA发现者-跟随者模型和侦察机制的基础上,引入算术优化算法(AOA)的乘除算子。利用乘除算子的高分布性,提高算法在迭代后期解的多样性;其次,将种群中所有个体转化成一个无向加权图,在每一轮迭代后,使用改良圈算法计算个体构成的哈密顿环长度,根据相邻两代长度的比值衡量种群收敛趋势;然后,对于没能有效收敛的子代,随机生成一定数量的个体并使用贪婪策略进行选择,替代表现较差的个体,提高解的质量,增强跳出局部极值的能力;最后,将HSSAAOAH与不同优化算法在基准函数和两个工程设计问题上进行仿真实验,结果表明HSSAAOAH算法收敛速度更快,寻优精度更高,具有良好的鲁棒性和寻优性能。
关键词
麻雀搜索算法(SSA)
算术优化算法(AOA)
哈密顿图
改良圈算法
Keywords
sparrow search algorithm(SSA)
arithmetic optimization algorithm(AOA)
Hamiltonian graph
modified cycle algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
无向哈密顿图的自适应遗传算法
被引量:
3
2
作者
侯爱民
郝志峰
陈小莉
沈丹华
机构
华南理工大学计算机科学与工程学院
广东工业大学计算机学院
东莞理工学院计算机学院
出处
《华南理工大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2011年第2期136-140,共5页
基金
广东省自然科学基金重点项目(9251009001000005)
广东省科技计划项目(2008B080701005)
文摘
回溯搜索方法和路径扩展方法是判定无向哈密顿图的两种重要途径,其缺点是要么进行路径选择的回溯,从而造成指数阶时间开销,要么由于剪枝技术而遗漏正确答案.任何一个无向哈密顿圈总是可以分解成若干个原子圈,这些原子圈按照某种次序以单条公共边连通.根据这个特征,文中使用原子圈和基本圈作为染色体,设计成可拼接/可分解的遗传编码,提出一种新的自适应遗传算法,用于降低时间开销,保证正确判定.对一些实际案例的测试结果验证了该算法的有效性.
关键词
无向
哈密顿图
回溯搜索
路径扩展
拼接
分解
自适应遗传算法
Keywords
undirected Hamiltonian graph
backtracking search
path extension
splicing
decomposition
adaptive genetic algorithm
分类号
TP301 [自动化与计算机技术—计算机系统结构]
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
分数因子和分数哈密顿图(英文)
被引量:
2
3
作者
刘桂真
张霞
机构
山东大学数学与系统科学学院
出处
《数学进展》
CSCD
北大核心
2006年第3期257-264,共8页
基金
This work is supported by NSFC(No. 10471078)and SRFDP(No. 20040422004) of China.
文摘
本文介绍了图的分数方面,将图中基于整数的定义和变量转化为分数形式.介绍了分数图论的一些新结果,特别是关于分数因子和分数哈密顿图的新结果,其中包括了作者最近得到的一些关于分数(g,f)-因子的若干结果.进而,提出了还没有解决的几个新问题.
关键词
图
分数匹配
(G
F)-因子
分数
哈密顿图
Keywords
graph
fractional matching
fractional (g,f)-factor
fractional Hamilton graph
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
用矩阵判断哈密顿图的一个充要条件
被引量:
6
4
作者
姚源果
机构
广西右江民族师范高等专科学校数学系
出处
《广西民族学院学报(自然科学版)》
CAS
2001年第1期9-10,共2页
文摘
给出了一个从图的邻接矩阵来判断有限无向连通图是否是哈密顿图的充分必要条件
关键词
图
论
哈密顿图
邻接矩阵
充要条件
有限无向连通
图
判断
奇异和
Keywords
Diagramism
Hamiton Diagram
Contiguous Matrix
Essential and Prerequisite Condition
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
哈密顿图和欧拉图的一种判别方法
被引量:
1
5
作者
周炳生
高向阳
机构
南京大学信息管理系
江苏海事职业技术学院
出处
《广西科学院学报》
2006年第1期1-5,共5页
文摘
分析由延长而形成哈密顿回路、欧拉回路的特点,得出求图G(n,m)的最大回路算法:给定始结点xi和始边ei(xj).采用最长路回延长法,对点xi和边ei(xj)分别求最长路回H E序列,在对点xi求最长路回H E序列中,当出现长度为n的点回路的最长项,边ei(xj)出现长度为m的边回路的最长项,或延长后所得路径中没有元素,便结束延长;如对点xi有长度为n的最大点回路最长项,则G(n,m)为哈密顿图;如对边ei(xj)有长度为m的最大边回路最长项,则G(n,m)为欧拉图.
关键词
哈密顿图
欧拉
图
点回路边回路
回路
Keywords
Hamilton graph, Euler graph, node-cycle, edge-cycle, cycle
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
一类哈密顿图的控制数的上界
6
作者
李同胜
邢化明
郭彦平
史海燕
机构
廊坊师范学院数学系
河北科技大学理学院
河北大学管理学院
出处
《河北大学学报(自然科学版)》
CAS
北大核心
2006年第5期456-459,共4页
基金
国家自然科学基金资助项目(10371030)
河北省教育厅自然科学基金资助项目(2005107)
文摘
设G=(V,E)是一个简单图,D是V的一个子集,如果集合V-D的任意点都与D中的点相邻,则称D为图G的一个控制集.图G的最小控制集中的点数称为G的控制数.本文对哈密顿图的控制数进行了研究,证明了命题:如果n阶图G是一个最小度为5的哈密顿图,则图G的控制数就不大于5n/14.
关键词
哈密顿图
控制数
上界
Keywords
hamiltonian graph
domination number
upper bounds
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
运用哈密顿图进行基于事例推理中的改写
7
作者
魏莉萍
乔春生
张清
机构
北方交通大学土建学院
出处
《计算机科学》
CSCD
北大核心
1999年第7期57-59,56,共4页
基金
国家自然科学基金
项目批准号:59578026
文摘
1 前言基于事例的推理(Case-Based Reasoning,简称CBR)是对相似事例进行类比的人工智能推理方法,其原理是利用已有的事例所蕴含的客观规律,通过类比推理,求得新问题的解。由于CBR不必进行知识的提取,而是通过对蕴含客观规律的具体事例进行相似匹配,提取和再利用,因此,CBR克服了专家系统中进行知识获取的困难(知识获取是目前制约专家系统发展的“瓶颈”),能够方便地进行应用。
关键词
事例推理
哈密顿图
人工智能
知识表达
Keywords
Case-based reasoning ,Adaptation,Hamilton graph, Jordan algorithm
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
一类新的非哈密顿图(英文)
8
作者
唐干武
唐高华
王敏
机构
桂林师范高等专科学校数学与计算机科学系
广西师范学院数学与计算机科学系
烟台大学数学与信息科学系
出处
《广西科学》
CAS
2009年第1期7-8,共2页
基金
Supported by the Foundation of Guangxi Natural Sciences(0221029)
the Foundation of Guangxi Educational Department(200807MS032)
文摘
把非哈密顿图Km∨(■m+Kn-2m)(1≤m≤n2)扩充为Ks∨(sum from i=1 to s+1 kmi)(sum from i=1 to s+1 mi=n-s,n≥3,1≤s≤n-21),并讨论此类图的简单性质.
关键词
非
哈密顿图
Cn
m
图
Rs
n
图
Keywords
nonhamilton-graphs ,Cn,m-graphs, Rs,n,-graphs
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
论欧拉图、哈密顿图的判定及应用
被引量:
2
9
作者
伍庆成
机构
贵州省安顺职业技术学院
出处
《中国高新技术企业》
2007年第7期207-208,共2页
文摘
图论在现实生活中有着较为广泛的应用。欧拉图、哈密顿图的判定方法有多种,主要应用于解决中国邮路问题、旅行售货员问题、排座位问题、判定图是否可一笔画等。
关键词
欧拉
图
哈密顿图
回路
应用
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
最大度为5的哈密顿图的星边色数
10
作者
王莹
申玉发
肖宏
周雪
机构
河北科技师范学院数学与信息科技学院
出处
《河北科技师范学院学报》
CAS
2020年第4期20-22,58,共4页
文摘
本研究主要围绕最大度为5的哈密顿图展开,并证明了这类图的星边色数至多是22。
关键词
星边染色
哈密顿图
哈密顿
圈
Keywords
star edge coloring
Hamiltonian graphs
Hamiltonian cycle
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
哈密顿图的充分条件及其应用
11
作者
莫君慧
李亚鑫
机构
郑州大学数学系
安阳师范学院数学与统计学院
出处
《安阳工学院学报》
2011年第6期72-75,共4页
文摘
哈密顿图是图论中比较重要的一部分,利用扩大路径法对哈密顿图的充分条件进行讨论,并列举一些应用。
关键词
扩大路径法
哈密顿图
连通性
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
海南,一般图的哈密顿图的世界中心之一
12
作者
陈德钦
曾克扬
黎小长
陈太道
赵克文
机构
琼州大学数学与信息科学研究所
出处
《科技广场》
2008年第1期6-8,共3页
文摘
哈密顿图问题是图论的三大难题之一。"哈密顿圈及圈覆盖理论"又是2005年国家自然科学奖的38个获奖项目之一,其获奖的关键成果和各国已载入史册的Dirac条件、Ore条件、Chvátal-Erdos条件等均是里程碑性结果,它们全是"一般图"领域的工作。我国首届哈密顿图研讨会综述文章说"要给出一般图具有哈密顿圈的充分条件是一件非常不容易的事"。因此,本文概论世界各国和琼州大学在核心的"一般图"的国际最前沿工作。
关键词
哈密顿图
一般
图
海南省
Keywords
Hamiltonian graphs
Simple graphs
Hainan
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
哈密顿图与导出子图
13
作者
桂预风
机构
武汉交通科技大学基础课部
出处
《武汉交通科技大学学报》
1999年第1期105-107,共3页
文摘
设G是一个阶为n的图,我们证明了:如果G是2-连通的,并且对G中每个同构于K1,3,P5或P+5的导出图的两个顶点u,v,当dL(u,v)=2时,max{d(u),d(u),d(v)}≥n/2,则G是哈密顿图。这个结果推广了Fan的结论。
关键词
导出子
图
哈密顿图
图
论
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
特定的竞赛图是哈密顿图
14
作者
曾建初
机构
贵州大学数学系
出处
《贵州大学学报(自然科学版)》
2004年第2期124-126,共3页
文摘
证明了命题“竞赛图D =(V ,E) ,顶点的个数 V =n为奇数 ,对 v∈V ,d+(v) =d-(v) =n - 12 竞赛图是哈密顿图。
关键词
竞赛
图
双向(强)连通
图
哈密顿图
Keywords
Tournament
Diconnected digraph (strongly connected directed digraph)
Hamiltonian graph
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
一般图的哈密顿图的研究进展
被引量:
2
15
作者
陈德钦
赵克文
机构
琼州大学数学系
出处
《数学理论与应用》
2011年第2期92-99,共8页
文摘
1991年刘振宏和李明楚在南京大学召开的首届哈密顿图研讨会的综述文章中说"要给出一个一般图具有哈密顿圈的充分条件是一件非常不容易的事"。因哈密顿图是含哈密顿圈的图类,如此哈密顿图主要有六个方向:哈密顿圈、哈密顿连通、泛圈图、点泛圈图、泛连通图、最短路径泛圈图。本文中,我们就给出一般图的这些领域新进展的小综述。
关键词
哈密顿
圈
哈密顿
连通
图
泛圈
图
点泛圈
图
泛连通
图
充分条件
Keywords
Hamihonian cycles Hamihonian -connected Pancyclic Vertex pancyclic Panconnected
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
欧拉图与哈密顿图
被引量:
1
16
作者
黄永华
出处
《唐山师专学报》
1999年第2期18-18,共1页
文摘
欧拉图起源于哥尼斯堡的七桥问题。哥尼斯堡城位于雷格尔河畔,河中有两个岛屿,河两岸与两岛之间通过7座桥彼此相连,如图1所示。
关键词
欧拉
图
哈密顿图
七桥问题
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
最小极大唯一哈密顿图存在2度点的证明
17
作者
侯政
机构
无锡机电高等职业技术学校本科部
出处
《新乡学院学报》
2016年第3期10-12,共3页
文摘
给出了最小极大唯一哈密顿图的定义和性质,研究了阶最小极大唯一哈密顿图存在2度点的猜想,并利用辅助定理证明了和时,阶最小极大唯一哈密顿图存在2度点。
关键词
哈密顿图
哈密顿
圈
2度点
Keywords
Hamilton graph
Hamilton cycle
2-degree vertex
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
关于哈密顿图的一点注记
18
作者
夏维群
机构
同济大学应用数学系
出处
《同济大学学报(自然科学版)》
EI
CAS
CSCD
1989年第2期229-231,共3页
文摘
如果图G含有一个过G中每个顶点恰好一次的圈,则称G是一个哈密顿图。对于含有两个不相邻顶点a和b的图G,本文给出了一些条件,如果G满足这些条件,且G+ab是哈密顿图,则G也是哈密顿图。
关键词
哈密顿图
注记
连通
图
Keywords
Hamiltonian graph
k-connected graph
分类号
O141 [理学—基础数学]
下载PDF
职称材料
题名
关于P_3×C_n 中哈密顿图的个数(英文)
19
作者
马合木提江.阿克勒别克
机构
新疆大学数学系
出处
《新疆大学学报(自然科学版)》
CAS
2000年第2期1-4,11,共5页
基金
Supported by Bational Natural Science Foundation of China
文摘
设 Nm(n)表示卡氏积 Pm × Cn 中哈密顿圈的个数 .在本文中 ,我们得到了 N3 (n)的表达式 .
关键词
卡氏积
路
图
圈
图
哈密顿图
个数
乘积
图
Keywords
cartesian product
hamiltonian cycles
generating functions
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
D—圈图成为哈密顿图的一个充分条件
20
作者
单式灶
胥士伟
刘春峰
机构
台州师专
锦州石化职工大学
锦州师专
出处
《辽宁工学院学报》
1996年第1期85-87,共3页
文摘
给出了 D—圈图成为哈密顿图的一个充分条件:如果 G 是 D—圈图,且对每个 t+1(t≤δ)个点的独立集 S={x_0,x_1,…,x_t},有|S{x_i}|>t(n—1),则 G 是哈密顿图。
关键词
D-圈
图
哈密顿图
独立集
充分条件
圈
图
Keywords
D—circle graph
Hamilton Graph
independent set
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
融合哈密顿图的麻雀与算术混合优化算法
田露
刘升
《计算机科学与探索》
CSCD
北大核心
2023
0
下载PDF
职称材料
2
无向哈密顿图的自适应遗传算法
侯爱民
郝志峰
陈小莉
沈丹华
《华南理工大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2011
3
下载PDF
职称材料
3
分数因子和分数哈密顿图(英文)
刘桂真
张霞
《数学进展》
CSCD
北大核心
2006
2
下载PDF
职称材料
4
用矩阵判断哈密顿图的一个充要条件
姚源果
《广西民族学院学报(自然科学版)》
CAS
2001
6
下载PDF
职称材料
5
哈密顿图和欧拉图的一种判别方法
周炳生
高向阳
《广西科学院学报》
2006
1
下载PDF
职称材料
6
一类哈密顿图的控制数的上界
李同胜
邢化明
郭彦平
史海燕
《河北大学学报(自然科学版)》
CAS
北大核心
2006
0
下载PDF
职称材料
7
运用哈密顿图进行基于事例推理中的改写
魏莉萍
乔春生
张清
《计算机科学》
CSCD
北大核心
1999
0
下载PDF
职称材料
8
一类新的非哈密顿图(英文)
唐干武
唐高华
王敏
《广西科学》
CAS
2009
0
下载PDF
职称材料
9
论欧拉图、哈密顿图的判定及应用
伍庆成
《中国高新技术企业》
2007
2
下载PDF
职称材料
10
最大度为5的哈密顿图的星边色数
王莹
申玉发
肖宏
周雪
《河北科技师范学院学报》
CAS
2020
0
下载PDF
职称材料
11
哈密顿图的充分条件及其应用
莫君慧
李亚鑫
《安阳工学院学报》
2011
0
下载PDF
职称材料
12
海南,一般图的哈密顿图的世界中心之一
陈德钦
曾克扬
黎小长
陈太道
赵克文
《科技广场》
2008
0
下载PDF
职称材料
13
哈密顿图与导出子图
桂预风
《武汉交通科技大学学报》
1999
0
下载PDF
职称材料
14
特定的竞赛图是哈密顿图
曾建初
《贵州大学学报(自然科学版)》
2004
0
下载PDF
职称材料
15
一般图的哈密顿图的研究进展
陈德钦
赵克文
《数学理论与应用》
2011
2
下载PDF
职称材料
16
欧拉图与哈密顿图
黄永华
《唐山师专学报》
1999
1
下载PDF
职称材料
17
最小极大唯一哈密顿图存在2度点的证明
侯政
《新乡学院学报》
2016
0
下载PDF
职称材料
18
关于哈密顿图的一点注记
夏维群
《同济大学学报(自然科学版)》
EI
CAS
CSCD
1989
0
下载PDF
职称材料
19
关于P_3×C_n 中哈密顿图的个数(英文)
马合木提江.阿克勒别克
《新疆大学学报(自然科学版)》
CAS
2000
0
下载PDF
职称材料
20
D—圈图成为哈密顿图的一个充分条件
单式灶
胥士伟
刘春峰
《辽宁工学院学报》
1996
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
2
…
9
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部