期刊文献+
共找到116篇文章
< 1 2 6 >
每页显示 20 50 100
Labelings of Plane Graphs Containing Hamilton Path 被引量:2
1
作者 Martin BACA Ljiljana BRANKOVIC Andrea SEMANICOVA-FEnOVCIKOVA 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2011年第4期701-714,共14页
This paper deals with the problem of labeling the vertices, edges and faces of a plane graph. A weight of a face is the sum of the label of a face and the labels of the vertices and edges surrounding that face. In a s... This paper deals with the problem of labeling the vertices, edges and faces of a plane graph. A weight of a face is the sum of the label of a face and the labels of the vertices and edges surrounding that face. In a super d-antimagic labeling the vertices receive the smallest labels and the weights of all s-sided faces constitute an arithmetic progression of difference d, for each s appearing in the graph. The paper examines the existence of such labelings for plane graphs containing a special Hamilton path. 展开更多
关键词 Plane graph d-antimagic labeling super d-antimagic labeling hamilton path
原文传递
赋权Hamilton路的DNA计算模型 被引量:16
2
作者 刘文斌 许进 《系统工程与电子技术》 EI CSCD 北大核心 2002年第6期99-102,共4页
DNA计算是一种基于生化反应的新型计算方式 ,目前已成为一个非常热门的研究领域。首先简单介绍了DNA分子的结构、计算机理及实现方式。然后 ,在Adleman工作的基础上 ,给出了赋权 (有向与无向 )型Hamil ton路问题的DNA计算模型。通过权... DNA计算是一种基于生化反应的新型计算方式 ,目前已成为一个非常热门的研究领域。首先简单介绍了DNA分子的结构、计算机理及实现方式。然后 ,在Adleman工作的基础上 ,给出了赋权 (有向与无向 )型Hamil ton路问题的DNA计算模型。通过权值的转换方式 ,指出此模型对于任意实数权值的赋权图均适应。最后 ,指出了该模型存在的问题及进一步研究的方向。研究结果进一步证实了DNA计算的可行性。 展开更多
关键词 DNA计算 hamilton 赋权图
在线阅读 下载PDF
[s,t]-图及其Hamilton性 被引量:23
3
作者 刘春房 王江鲁 《山东师范大学学报(自然科学版)》 CAS 2005年第1期6-7,共2页
一个图G叫[s ,t] -图,如果G中任意s个点的导出子图中至少含有t条边.本文讨论了某些[s,t] -图的Hamilton性质.
关键词 [S T]-图 hamilton hamilton
在线阅读 下载PDF
交叉立方体互连网络的Hamilton连通性 被引量:6
4
作者 樊建席 温东 《青岛大学学报(自然科学版)》 CAS 1999年第2期28-31,共4页
交叉立方体互连网络是超立方体的一个变型,它有一些比超立方体更好的性质.本文证明了n维交叉立方体CQn的又一个超立方体所不具备的性质,即当n≥1,n≠2时,CQn是Hamilton连通的,并给出了当n≥4时CQn中任意... 交叉立方体互连网络是超立方体的一个变型,它有一些比超立方体更好的性质.本文证明了n维交叉立方体CQn的又一个超立方体所不具备的性质,即当n≥1,n≠2时,CQn是Hamilton连通的,并给出了当n≥4时CQn中任意两个顶点间Hamilton路条数的一个下界4(2n-1-2)∏n-2i=3(2i-2)2. 展开更多
关键词 互连网络 超立方体 交叉立方体 哈密顿连通性
在线阅读 下载PDF
求马步图Hamilton圈的最优算法 被引量:5
5
作者 柏森 杨晓帆 《计算机工程与科学》 CSCD 2000年第2期8-11,共4页
本文对骑士巡游问题进行了研究 ,提出了求棋盘马步图的 Hamilton圈的“分治 -回溯 -合并”算法 ,其时间复杂度是 O(n2 )。分析表明该算法是求棋盘马步图一条 Hamilton圈的最优算法 。
关键词 图论 马步图 hamilton 最优算法 骑士巡游问题
在线阅读 下载PDF
高维大码距Hamilton阵列编码理论与综合算法 被引量:5
6
作者 林柏钢 《电子与信息学报》 EI CSCD 北大核心 2003年第7期907-917,共11页
该文定义了高维大码距Hamilton阵列编码理论的基本概念,分析了d=2k-1(k≥3)类型和d=2k(k≥3)类型阵列编码的Hamilton逻辑拓扑结构模型和一般Hamilton阵列编码的存在拓扑条件,并给出d=2k-1(k≥3)与d=2k(k≥3)高阶高维Hamilton阵列编码的... 该文定义了高维大码距Hamilton阵列编码理论的基本概念,分析了d=2k-1(k≥3)类型和d=2k(k≥3)类型阵列编码的Hamilton逻辑拓扑结构模型和一般Hamilton阵列编码的存在拓扑条件,并给出d=2k-1(k≥3)与d=2k(k≥3)高阶高维Hamilton阵列编码的构造原理和综合算法。文中还讨论了两类模型的区别,以及实例设计,这为新型阵列密码研究提供一个新方向。 展开更多
关键词 编码理论 拓扑结构 存在约束条件 综合算法 高维大码距hamilton阵列 阵列密码
在线阅读 下载PDF
Cayley色图中的Hamilton路 被引量:1
7
作者 黄琼湘 《新疆大学学报(自然科学版)》 CAS 1990年第2期11-14,共4页
Joseph B.Klerlein 在文[1]中证明了有限 Abell 群Γ具有极小生成元集△使Cayley 色图 D_△(T)为有向 Hamilton 图.本文证明了当Γ是 Abell 群时,连通的cayley 色图D_△(Γ)具有有向 Hamilton 路对任意的△成立,并举例说明一般的D_△(Γ... Joseph B.Klerlein 在文[1]中证明了有限 Abell 群Γ具有极小生成元集△使Cayley 色图 D_△(T)为有向 Hamilton 图.本文证明了当Γ是 Abell 群时,连通的cayley 色图D_△(Γ)具有有向 Hamilton 路对任意的△成立,并举例说明一般的D_△(Γ)未必是 Hamilton 图. 展开更多
关键词 Cayley色图 哈密顿路 顶点传递图
在线阅读 下载PDF
关于一类图的Hamilton路计数问题 被引量:1
8
作者 范庆民 《太原理工大学学报》 CAS 北大核心 2009年第1期88-90,共3页
研究了有向图的两个方面:竞赛图的Hamilton-路数的计数及有关竞赛排名的相关问题,多部或n-部竞赛图是完全n-部图的一个定向。根据Bongdy的强连通n-部竞赛图包含一个m-圈,其中m∈{3,4,…,n},Yeo的正则多部竞赛图是Hamilton图的原理,笔者... 研究了有向图的两个方面:竞赛图的Hamilton-路数的计数及有关竞赛排名的相关问题,多部或n-部竞赛图是完全n-部图的一个定向。根据Bongdy的强连通n-部竞赛图包含一个m-圈,其中m∈{3,4,…,n},Yeo的正则多部竞赛图是Hamilton图的原理,笔者在上述结论基础上,得到某些特殊的多部竞赛图的Hamilton路数的一些结论。 展开更多
关键词 多部竞赛图 哈密尔顿圈 哈密尔顿路
在线阅读 下载PDF
HCH—立方体的Hamilton连通性
9
作者 刘昕 樊建席 +1 位作者 宗绪锋 徐翠霞 《计算机工程与应用》 CSCD 北大核心 2005年第32期83-86,共4页
新型并行计算系统的研制依赖于对新型互连网络结构及其性质的研究。超立方体及其变型——交叉立方体具有优点,也具有缺点。文献[1]给出了在超立方体与交叉立方体的顶点之间的一种连接——超连接,从而得到了一种称为HCH-立方体的互连网络... 新型并行计算系统的研制依赖于对新型互连网络结构及其性质的研究。超立方体及其变型——交叉立方体具有优点,也具有缺点。文献[1]给出了在超立方体与交叉立方体的顶点之间的一种连接——超连接,从而得到了一种称为HCH-立方体的互连网络,文章证明了当n≥4,HCH-立方体任意两个顶点之间存在Hamilton路径,即HCH-立方体是Hamilton连通的,而超立方体不是Hamilton连通的。这表明HCH-立方体具备了交叉立方体在Hamilton连通性方面的性质。文章还给出了在n维HCH-立方体中构造任意两个顶点之间Hamilton路径的算法,该算法的时间复杂度为O(N),其中N=2n,为n维HCH-立方体的顶点个数。 展开更多
关键词 互连网络 HCH-立方体 超立方体 交叉立方体 hamilton-路 hamilton连通性
在线阅读 下载PDF
最小Hamilton路算法在蛋白质结构预测中的应用
10
作者 史小红 许进 +1 位作者 殷志祥 崔觉梅 《生物数学学报》 CSCD 北大核心 2009年第1期171-176,共6页
本文对蛋白质loop结构进行了反向研究,即对由n个残基构成的loop已知其空间结构,求匹配的n个氨基酸残基序列.把loop的3D信息转化为一个加权完全图Kn模型,然后求加权Kn图的最小Hamilton路.这条H路对应与寻找一个氨基酸残基序列,使该序列... 本文对蛋白质loop结构进行了反向研究,即对由n个残基构成的loop已知其空间结构,求匹配的n个氨基酸残基序列.把loop的3D信息转化为一个加权完全图Kn模型,然后求加权Kn图的最小Hamilton路.这条H路对应与寻找一个氨基酸残基序列,使该序列能够折叠成这个立体结构模型.根据Bayesian定律得到一个加权表,应用对loop的预测问题,取得预期的结果. 展开更多
关键词 最小hamilton 蛋白质Loop结构 序列顺序 加权完全图
在线阅读 下载PDF
Hamilton群上的Cayley图的Hamilton路 被引量:1
11
作者 简国明 《赣南师范学院学报》 1998年第6期8-10,共3页
本文考虑Lovasz猜想的特殊情形:Hamilton群上的Cayley图。证明了有限Hamilton群F上连通的Cayley图G(F,S)具有以任意顶点为起点的Hamilton路。
关键词 hamilton CAYLEY图 hamilton 连通
在线阅读 下载PDF
关于图中给定端点的 Hamilton-路及 D-路
12
作者 郑苏娟 《河海大学学报(自然科学版)》 CAS CSCD 1998年第3期56-60,共5页
设G是有限无向简单图.{a,b}V(G),N[a]=N(a)∪{a}.令J(a,b)={u|u∈N(a)∩N(b)且N(u)N[a]∪N[b]}.G称为G的部分平方图:V(G)=V(G),E(G)=E(G)∪{ab|... 设G是有限无向简单图.{a,b}V(G),N[a]=N(a)∪{a}.令J(a,b)={u|u∈N(a)∩N(b)且N(u)N[a]∪N[b]}.G称为G的部分平方图:V(G)=V(G),E(G)=E(G)∪{ab|abE(G),J(a,b)≠}.设G是(k+1)连通图(k≥2),{u1,u2}V(G).本文主要结论:(a)设Gw是G中添加新顶点w及新边wu1,wu2所得的图.若对任意Y∈Ik+1(Gw),且YV(G),在G中,有k+1i=1aisi(Y)>n(Y),则G有Hamilton(u1,u2)路.(b)设Gw1w2是由G添加新顶点w1,w2及新边u1w1,w1w2,w2u2所得的图.若对于任意Y∈Ik+1(Gw1,w2),且YV(G),在G中,有k+1i=1aisi(Y)+sk+1(Y)>n(Y)+k+1,则G中最长的(u1,u2)路是D路. 展开更多
关键词 部分平方图 hamilton-路 D-路
在线阅读 下载PDF
单向Hamilton最优通路的求解新方法及其算法设计
13
作者 张银明 《华侨大学学报(自然科学版)》 CAS 2003年第3期314-320,共7页
Hamilton(哈密尔顿 )问题包括最小 Hamilton圈 ,以及单向 Hamilton最优通路两个基本问题 ,后者属于排序问题 .同 H-圈问题一样 ,目前尚无一种有效求解方法 .使用元素判别值分配法求解单向 H-通路问题 ,仅一次调配便可获得最优的单向 H-... Hamilton(哈密尔顿 )问题包括最小 Hamilton圈 ,以及单向 Hamilton最优通路两个基本问题 ,后者属于排序问题 .同 H-圈问题一样 ,目前尚无一种有效求解方法 .使用元素判别值分配法求解单向 H-通路问题 ,仅一次调配便可获得最优的单向 H-通路 ,无须调整 .它具有显著的特点 .文中介绍单向 H-通路求解的表上作业法及计算机程序的算法设计 . 展开更多
关键词 排序 单向hamilton最优通路 求解方法 算法设计 元素判别值分配法 hamilton问题 最小hamilton
在线阅读 下载PDF
四角系统的Z-变换图的Hamilton路
14
作者 魏首柳 柯小玲 《闽江学院学报》 2009年第2期12-15,共4页
如果G表示一个四角系统,则G的Z-变换图Z(G)指如下定义的图:图Z(G)的所有顶点对应于四角系统G中的所有完美匹配,且Z(G)中的两个顶点有一条边相连当且仅当它们在G中对应的两个完美匹配的对称差恰好形成G的一个四角形.利用图同构的方法,证... 如果G表示一个四角系统,则G的Z-变换图Z(G)指如下定义的图:图Z(G)的所有顶点对应于四角系统G中的所有完美匹配,且Z(G)中的两个顶点有一条边相连当且仅当它们在G中对应的两个完美匹配的对称差恰好形成G的一个四角形.利用图同构的方法,证明了两类四角系统(L-四角系统和Z-四角系统)的Z-变换图必含有一条Hamilton路. 展开更多
关键词 四角系统 Z-变换图 完美匹配 hamilton
在线阅读 下载PDF
Hamilton连通性和邻域并条件
15
作者 赵克文 曾克扬 《纯粹数学与应用数学》 CSCD 2003年第1期91-93,共3页
设 G =( V,E)为简单图 ,δ为图 G的最小度 ,1 987年 Faudree等人给出 N C=min{| N( x)∪ N ( y)‖ x,y∈ V( G) ,xy∈ N ( G) },有关文献曾研究 3连通的 H连通图 ,本文进一步得到 :若 G是 n阶 2连通图 ,且 N C≥ n -δ,则 G除几个图外均... 设 G =( V,E)为简单图 ,δ为图 G的最小度 ,1 987年 Faudree等人给出 N C=min{| N( x)∪ N ( y)‖ x,y∈ V( G) ,xy∈ N ( G) },有关文献曾研究 3连通的 H连通图 ,本文进一步得到 :若 G是 n阶 2连通图 ,且 N C≥ n -δ,则 G除几个图外均是H连通图 .从而 ,完成了邻域并条件的 展开更多
关键词 哈密尔顿连通图 邻域并
在线阅读 下载PDF
图为Hamilton连通的邻域并或Fan型条件
16
作者 顾国华 孙学红 《东南大学学报(自然科学版)》 EI CAS CSCD 1995年第6期145-148,共4页
图为Hamilton连通的邻域并或Fan型条件顾国华,孙学红(东南大学数学力学系南京210018)(南京气象学院南京210044)1定义与基本定理在文[1]中,A,Benhocine,和A.P.Wojda,证明了n阶... 图为Hamilton连通的邻域并或Fan型条件顾国华,孙学红(东南大学数学力学系南京210018)(南京气象学院南京210044)1定义与基本定理在文[1]中,A,Benhocine,和A.P.Wojda,证明了n阶3连通图G,若任意两个距离为2的顶... 展开更多
关键词 哈密顿连通 邻域并 Fan型条件 连通图
在线阅读 下载PDF
一个关于Hamilton环(路)的多项式时间算法
17
作者 杜立智 《电脑与信息技术》 2010年第1期1-3,67,共4页
该研究为Hamilton环路(道路)问题设计出了一个多项式时间算法,论证了它的正确性。根据该算法编制了程序,进行了大量的实例计算。文章公布了主要研究方法、过程、实验数据,以及粗略的算法步骤。详细的算法步骤和证明将在随后的论文中发... 该研究为Hamilton环路(道路)问题设计出了一个多项式时间算法,论证了它的正确性。根据该算法编制了程序,进行了大量的实例计算。文章公布了主要研究方法、过程、实验数据,以及粗略的算法步骤。详细的算法步骤和证明将在随后的论文中发表。由于Hamilton环路(道路)为著名的NP完全问题,而作者认为自己已彻底解决了NP复杂问题。 展开更多
关键词 NP NP完全 P 计算机算法 hamilton道路 hamilton环路
在线阅读 下载PDF
Hamilton图的矩阵变换判别法 
18
作者 杨雅琴 王达 《齐齐哈尔大学学报(自然科学版)》 2010年第3期75-81,共7页
利用图的邻接矩阵与一种特殊矩阵置换相似的关系判别图中Hamilton圈(路)的存在情况。首先对于不完全图的无向图和有向图进行分析,给出不完全图和完全图存在Hamilton圈(路)的充分必要条件,然后得出了竞赛图寻找Hamilton圈(路)的简单方法。
关键词 hamilton hamilton hamilton
在线阅读 下载PDF
有向线图存在Hamilton圈和Hamilton路的一个充要条件
19
作者 王瑞霞 《太原科技大学学报》 2007年第5期374-375,共2页
有向图D的有向线图是以A(D)为顶点集,弧集为{(xy,yz),xy∈A(D),yz∈A(D)}的有向图,用L(D)表示D的有向线图。文章证明了连通有向线图存在Ham ilton圈当且仅当它有圈因子;连通有向线图存在Ham ilton路当且仅当它有1-路圈因子。
关键词 有向线图 圈因子 hamilton Hamihon路 1-路圈因子
在线阅读 下载PDF
竞赛图中Hamilton路数的一个下界(英文) 被引量:2
20
作者 罗永萍 杨爱民 《华北工学院学报》 2004年第6期438-440,共3页
假设T是一个竞赛图,T1,T2,…,Ts(s≥1)是T的所有强连通分支.本文通过考虑每个Ti的入度序列给出了T中Hamilton路数的一个下界.
关键词 竞赛图 下界 hamilton 强连通 度序列 分支 假设
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部