期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到70篇文章
< 1 2 … 4 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
赋权Hamilton路的DNA计算模型 被引量：16
1
作者 刘文斌 许进 《系统工程与电子技术》 EI CSCD 北大核心 2002年第6期99-102,共4页
DNA计算是一种基于生化反应的新型计算方式 ,目前已成为一个非常热门的研究领域。首先简单介绍了DNA分子的结构、计算机理及实现方式。然后 ,在Adleman工作的基础上 ,给出了赋权 (有向与无向 )型Hamil ton路问题的DNA计算模型。通过权... DNA计算是一种基于生化反应的新型计算方式 ,目前已成为一个非常热门的研究领域。首先简单介绍了DNA分子的结构、计算机理及实现方式。然后 ,在Adleman工作的基础上 ,给出了赋权 (有向与无向 )型Hamil ton路问题的DNA计算模型。通过权值的转换方式 ,指出此模型对于任意实数权值的赋权图均适应。最后 ,指出了该模型存在的问题及进一步研究的方向。研究结果进一步证实了DNA计算的可行性。 展开更多
关键词 DNA计算 hamilton路 赋权图
在线阅读 下载PDF
拟阵基图的1 Hamilton 性质(英文) 被引量：3
2
作者 邓汉元 李荣珩 《湖南师范大学自然科学学报》 CAS 1999年第3期1-5,共5页
研究了拟阵基图的１Ｈａｍｉｌｔｏｎ 性质，证明了基图或者是１Ｈａｍｉｌｔｏｎ 连通的，或者是一个超方体，或者与Ｋ２ ×Ｋ３ 和５ 轮Ｗ５ 中之一同构．
关键词 拟阵基图 超方体 轮 哈密顿连通性
在线阅读 下载PDF
Hamilton二部图的一个充分条件 被引量：1
3
作者 刘春峰 佟绍成 《科学技术与工程》 2005年第18期1229-1231,共3页
证明了当设G=(X,Y;E)是连通二部图,｜X｜=｜Y｜=n!5,且δ(G)≥2,若NC2≥n-1,则G是Hamilton图。
关键词 hamilton图 二部图 邻域
在线阅读 下载PDF
k-连通半无爪图的Hamilton性质 被引量：1
4
作者 孔淑霞 董立华 《科学技术与工程》 2007年第21期5639-5640,共2页
半无爪图是包含无爪图的更大的图类。关于k-连通半无爪图,得到以下结果:G是k-连通的半无爪图(k≥2),如果对于G2的任意基数为k+1的独立集X,都有∑d(v)≥n-k,则G是Hamilton图。
关键词 连通图 无爪图 半无爪图 hamilton图
在线阅读 下载PDF
具有二分划(A_1,A_2)的二连通偶图的(A_1,A_2)Hamilton连通性 被引量：2
5
作者 车向凯 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 1999年第6期665-667,共3页
给出了具有二分划（ Ａ１ ，Ａ２）ｎ 阶２ 连通偶图Ｇ（ Ａ１ ，Ａ２） ，当 Ａ１ ＝ Ａ２ 时为（ Ａ１ ，Ａ２）Ｈａｍｉｌｔｏｎ 连通的定义·采用反证法，将图Ｇ（ Ａ１ ，Ａ２） 分为若干情况，利用图Ｇ（ Ａ１ ，Ａ２） 的２... 给出了具有二分划（ Ａ１ ，Ａ２）ｎ 阶２ 连通偶图Ｇ（ Ａ１ ，Ａ２） ，当 Ａ１ ＝ Ａ２ 时为（ Ａ１ ，Ａ２）Ｈａｍｉｌｔｏｎ 连通的定义·采用反证法，将图Ｇ（ Ａ１ ，Ａ２） 分为若干情况，利用图Ｇ（ Ａ１ ，Ａ２） 的２ 连通性及 Ａ１ ＝ Ａ２ ，证明了若ｎ≤４δ－ ２ ，则Ｇ（ Ａ１ ，Ａ２） 是（ Ａ１ ，Ａ２）Ｈａｍｉｌｔｏｎ 连通的· 展开更多
关键词 hamilton连通 二分划 二连通偶图 无向简单偶图
在线阅读 下载PDF
求马步图Hamilton圈的最优算法 被引量：5
6
作者 柏森 杨晓帆 《计算机工程与科学》 CSCD 2000年第2期8-11,共4页
本文对骑士巡游问题进行了研究 ,提出了求棋盘马步图的 Hamilton圈的“分治 -回溯 -合并”算法 ,其时间复杂度是 O(n2 )。分析表明该算法是求棋盘马步图一条 Hamilton圈的最优算法 。
关键词 图论 马步图 hamilton圈 最优算法 骑士巡游问题
在线阅读 下载PDF
一个充分条件和Hamilton连通图
7
作者 赵克文 曾克扬 《应用科学学报》 CAS CSCD 2003年第4期431-434,共4页
考虑条件:n阶图G的任3个互不相邻的点u、v、w,HN=min{|N(u)∪N(v)|+d(w),|N(v)∪N(w)|+d(u),|N(w)∪N(u)|+d(v)}≥n.显然,这是一个改进和统一Dirac(δ≥n/2)和Ore(Ore≥n)这两个哈密尔顿图经典条件的条件.此外,HN≥n也包含领域并条件NC... 考虑条件:n阶图G的任3个互不相邻的点u、v、w,HN=min{|N(u)∪N(v)|+d(w),|N(v)∪N(w)|+d(u),|N(w)∪N(u)|+d(v)}≥n.显然,这是一个改进和统一Dirac(δ≥n/2)和Ore(Ore≥n)这两个哈密尔顿图经典条件的条件.此外,HN≥n也包含领域并条件NC+δ≥n.文中研究了HN≥n的哈密尔顿图性、哈密尔顿连通图性,得到(I):2连通n阶图G,HN≥n则G是哈密尔顿图;(II):2连通n阶图G,HN≥n则G是哈密尔顿连通图或例外图. 展开更多
关键词 hamilton连通图 充分条件 hamilton图 哈密尔顿图
在线阅读 下载PDF
(k+1)-连通无爪图的Hamilton-连通性
8
作者 徐新萍 詹明权 《南京师大学报（自然科学版）》 CAS CSCD 1998年第2期12-16,21,共6页
一个图若不含与Ｋ１．３同构的导出子图，则称它为无爪图。本文利用Ｔ－插点方法，得到（ｋ＋１）－连通无爪图是Ｈａｍｉｌｔｏｎ－连通的两个充分条件．（１）设Ｇ是（ｋ＋１）－连通无爪图（ｋ２），若对每个Ｘ∈Ｉｋ＋１（Ｇ），... 一个图若不含与Ｋ１．３同构的导出子图，则称它为无爪图。本文利用Ｔ－插点方法，得到（ｋ＋１）－连通无爪图是Ｈａｍｉｌｔｏｎ－连通的两个充分条件．（１）设Ｇ是（ｋ＋１）－连通无爪图（ｋ２），若对每个Ｘ∈Ｉｋ＋１（Ｇ），有ｓ２（Ｘ）＞１，则Ｇ是Ｈａｍｉｌｔｏｎ－连通图．（２）设Ｇ是（ｋ＋１）－连通无爪图（ｋ２），若对每个Ｘ∈Ｉｋ＋１（Ｇ），有∑ｘ∈Ｘｄ（ｘ）ｎ（Ｘ）－ｋ＋１，则Ｇ是Ｈａｍｉｌｔｏｎ－连通图． 展开更多
关键词 无爪图 连通图 哈密顿连通性 导出子图
在线阅读 下载PDF
Hamilton偶图的局部度数条件
9
作者 娄定俊 《中山大学学报（自然科学版）》 CAS CSCD 1995年第2期18-21,共4页
设Ｇ是具有二分类（Ｘ，Ｙ）的２连通等部偶图。如果对Ｇ中每一个顶点ｖ，Ｈ是Ｇ中与ｖ距离为２和３的所有顶点导出的子图，并且对于ｇ中每一个与ｖ距离为３的顶点ｕ，ｕ在Ｈ中的度数ｄ＿Ｈ（ｕ）不小于距离ｖ为２的顶点的数目减去（ｄ... 设Ｇ是具有二分类（Ｘ，Ｙ）的２连通等部偶图。如果对Ｇ中每一个顶点ｖ，Ｈ是Ｇ中与ｖ距离为２和３的所有顶点导出的子图，并且对于ｇ中每一个与ｖ距离为３的顶点ｕ，ｕ在Ｈ中的度数ｄ＿Ｈ（ｕ）不小于距离ｖ为２的顶点的数目减去（ｄＧ（ｖ）－２），则Ｇ是Ｈａｍｉｌｔｏｎ图。其中ｄ＿Ｈ（ｕ）的下界不能改进。 展开更多
关键词 局部条件 偶图 哈密顿图 连通图
在线阅读 下载PDF
图为Hamilton连通的邻域并或Fan型条件
10
作者 顾国华 孙学红 《东南大学学报（自然科学版）》 EI CAS CSCD 1995年第6期145-148,共4页
图为Ｈａｍｉｌｔｏｎ连通的邻域并或Ｆａｎ型条件顾国华，孙学红（东南大学数学力学系南京２１００１８）（南京气象学院南京２１００４４）１定义与基本定理在文［１］中，Ａ，Ｂｅｎｈｏｃｉｎｅ，和Ａ．Ｐ．Ｗｏｊｄａ，证明了ｎ阶... 图为Ｈａｍｉｌｔｏｎ连通的邻域并或Ｆａｎ型条件顾国华，孙学红（东南大学数学力学系南京２１００１８）（南京气象学院南京２１００４４）１定义与基本定理在文［１］中，Ａ，Ｂｅｎｈｏｃｉｎｅ，和Ａ．Ｐ．Ｗｏｊｄａ，证明了ｎ阶３连通图Ｇ，若任意两个距离为２的顶... 展开更多
关键词 图 哈密顿连通 邻域并 Fan型条件 连通图
在线阅读 下载PDF
树图的1-Hamilton连通性(英文)
11
作者 高敬振 《应用数学》 CSCD 北大核心 1993年第2期136-144,共9页
一阶数≥3的简单连通图叫做1-Hamilton连通的,若对每一对顶点v_1、v_2及任一边v_2v_3(v_1≠v_3),存在连接v_1和v_2,并且经过v_3v_2的Hamilton路.本文中我们证明:连通图的树图或是1-Hamilton连通的,或为一超立方体,或同构于K_2×K_3... 一阶数≥3的简单连通图叫做1-Hamilton连通的,若对每一对顶点v_1、v_2及任一边v_2v_3(v_1≠v_3),存在连接v_1和v_2,并且经过v_3v_2的Hamilton路.本文中我们证明:连通图的树图或是1-Hamilton连通的,或为一超立方体,或同构于K_2×K_3和W_5之一. 展开更多
关键词 支撑树 树图 1-哈密顿连通
在线阅读 下载PDF
关于图中给定端点的 Hamilton-路及 D-路
12
作者 郑苏娟 《河海大学学报（自然科学版）》 CAS CSCD 1998年第3期56-60,共5页
设Ｇ是有限无向简单图．｛ａ，ｂ｝Ｖ（Ｇ），Ｎ［ａ］＝Ｎ（ａ）∪｛ａ｝．令Ｊ（ａ，ｂ）＝｛ｕ｜ｕ∈Ｎ（ａ）∩Ｎ（ｂ）且Ｎ（ｕ）Ｎ［ａ］∪Ｎ［ｂ］｝．Ｇ称为Ｇ的部分平方图：Ｖ（Ｇ）＝Ｖ（Ｇ），Ｅ（Ｇ）＝Ｅ（Ｇ）∪｛ａｂ｜... 设Ｇ是有限无向简单图．｛ａ，ｂ｝Ｖ（Ｇ），Ｎ［ａ］＝Ｎ（ａ）∪｛ａ｝．令Ｊ（ａ，ｂ）＝｛ｕ｜ｕ∈Ｎ（ａ）∩Ｎ（ｂ）且Ｎ（ｕ）Ｎ［ａ］∪Ｎ［ｂ］｝．Ｇ称为Ｇ的部分平方图：Ｖ（Ｇ）＝Ｖ（Ｇ），Ｅ（Ｇ）＝Ｅ（Ｇ）∪｛ａｂ｜ａｂＥ（Ｇ），Ｊ（ａ，ｂ）≠｝．设Ｇ是（ｋ＋１）连通图（ｋ≥２），｛ｕ１，ｕ２｝Ｖ（Ｇ）．本文主要结论：（ａ）设Ｇｗ是Ｇ中添加新顶点ｗ及新边ｗｕ１，ｗｕ２所得的图．若对任意Ｙ∈Ｉｋ＋１（Ｇｗ），且ＹＶ（Ｇ），在Ｇ中，有ｋ＋１ｉ＝１ａｉｓｉ（Ｙ）＞ｎ（Ｙ），则Ｇ有Ｈａｍｉｌｔｏｎ（ｕ１，ｕ２）路．（ｂ）设Ｇｗ１ｗ２是由Ｇ添加新顶点ｗ１，ｗ２及新边ｕ１ｗ１，ｗ１ｗ２，ｗ２ｕ２所得的图．若对于任意Ｙ∈Ｉｋ＋１（Ｇｗ１，ｗ２），且ＹＶ（Ｇ），在Ｇ中，有ｋ＋１ｉ＝１ａｉｓｉ（Ｙ）＋ｓｋ＋１（Ｙ）＞ｎ（Ｙ）＋ｋ＋１，则Ｇ中最长的（ｕ１，ｕ２）路是Ｄ路． 展开更多
关键词 部分平方图 hamilton-路 D-路
在线阅读 下载PDF
Hamiltonian图的一个新的充分条件 被引量：2
13
作者 吕庆喆 宋增民 《东南大学学报（自然科学版）》 EI CAS CSCD 1992年第3期75-80,共6页
本文证明了如下的结果:设G是阶n(≥3)的2连通图,若对G的所有距离为2的顶点u、v,都有d(v)+d(v)≥n-2或|N(u)∩N(v)|≥α,则G是Hamiltonian图,除非G属于二个特殊图类.α表示图G的独立数.
关键词 圈 度 独立数 hamilton图
在线阅读 下载PDF
s-Hamilton-连通图的一个充分条件 被引量：1
14
作者 邵叶红 徐敏 《南京师大学报（自然科学版）》 CAS CSCD 2001年第4期7-11,共5页
证明了下面的结论 :设G是n阶 (k+2 +s) 连通图 ,G 为G的部分平方图 ,k≥ 2 ,而 (a1,a2 ,… ,ak+ 1)是k LTW序列 .若对于每个X ∈Ik+ 1(G ) ,在G中有 k+ 1i=1aisi(X) >n +s,则G是s Hamilton
关键词 s-hamilton-连通图 插点方法 LTW序列 部分平方图 有限简单图 充分条件 圈
在线阅读 下载PDF
图的m-Hamilton性 被引量：1
15
作者 邹园 《南京师大学报（自然科学版）》 CAS CSCD 1997年第2期21-24,29,共5页
利用ＬＴＷ序列与邻域交研究图的ｍ－Ｈａｍｉｌｔｏｎ性
关键词 LTW序列 连通图 图论 哈密顿性 简单图
在线阅读 下载PDF
3-连通P_3-支配图的Hamilton性
16
作者 田润丽 赵飚 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2010年第4期372-375,481,共5页
引进了P3-支配图并对BROERSMA HJ和VUMAR E提出的作为半无爪图的一个超类,研究了这类图的一些性质.得到:若G是n阶3-连通P3-支配图,则当n≤5δ-4时,G是Hamilton图.
关键词 连通图 无爪图 半无爪图 P3-支配图 hamilton图
在线阅读 下载PDF
Hamilton图的一个充分条件
17
作者 唐德和 《南京师大学报（自然科学版）》 CAS CSCD 2001年第3期33-35,共3页
证明如下结果 :G是简单图满足条件 :对G中任一对不相邻顶点u、v,有max{d(u) ,d(v) } +N(u)∪N(v)≥n - 1;且对任意T V(G) ,有ω(G \T)≤T 。
关键词 简单图 hamilton图 最长图 hamilton圈 顶点集 完全图
在线阅读 下载PDF
部分平方图的独立集和1-几乎Hamilton性
18
作者 朱卓宇 唐德和 《南京师大学报（自然科学版）》 CAS CSCD 2003年第4期37-38,共2页
借助于部分平方图独立集讨论了图的 1 几乎Hamilton性 ,得到G是 1 几乎Hamilton图的一个充分条件 .
关键词 部分平方图 独立集 1-几乎hamilton性 极大圈 几乎hamilton图
在线阅读 下载PDF
闭包是完全图的求Hamilton圈的新算法
19
作者 彭丰斌 殷志祥 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第9期1132-1135,共4页
Hamilton圈问题是一个典型的NP-完全问题,文章设计和研究了闭包是完全图的求Hamilton圈的新算法,其基于Bondy-Chvátal算法,与原来算法相比,新算法存在易于程序设计、可读性强等优点,且不失其好算法的特性。
关键词 hamilton圈 闭包 完全图 Bondy-Chvdtal算法
在线阅读 下载PDF
Hamilton-连通图的一个充分条件
20
作者 查起兆 吴正声 《无锡轻工业学院学报》 CAS CSCD 1993年第2期158-162,共5页
证明了下列结论,设G是k-连通的n阶无环图,k≥2,若对G中任意k-独立集,X={x_0,x_1,……x_(k-1)},有sum from i=0 to (k-1)|N(X-x_i)|>(k-1)_n,则G为Hamilton-连通图。
关键词 K-连通图 k-独立集 图论
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 4 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部