期刊文献+
共找到126篇文章
< 1 2 7 >
每页显示 20 50 100
关于DNA计算的基本原理与探讨 被引量:21
1
作者 李人厚 余文 《计算机学报》 EI CSCD 北大核心 2001年第9期972-978,共7页
该文综述了 DNA计算的原理及其当前发展的动向 .DNA计算虽然刚刚兴起不久 ,但它是一个新的交叉学科和研究领域 ,有不可估量的应用潜力 .文中指出了
关键词 DNA计算 NP完全问题 并行进化算法 分子计算机
下载PDF
[s,t]-图及其Hamilton性 被引量:23
2
作者 刘春房 王江鲁 《山东师范大学学报(自然科学版)》 CAS 2005年第1期6-7,共2页
一个图G叫[s ,t] -图,如果G中任意s个点的导出子图中至少含有t条边.本文讨论了某些[s,t] -图的Hamilton性质.
关键词 [S T]-图 hamilton hamilton
下载PDF
赋权Hamilton路的DNA计算模型 被引量:16
3
作者 刘文斌 许进 《系统工程与电子技术》 EI CSCD 北大核心 2002年第6期99-102,共4页
DNA计算是一种基于生化反应的新型计算方式 ,目前已成为一个非常热门的研究领域。首先简单介绍了DNA分子的结构、计算机理及实现方式。然后 ,在Adleman工作的基础上 ,给出了赋权 (有向与无向 )型Hamil ton路问题的DNA计算模型。通过权... DNA计算是一种基于生化反应的新型计算方式 ,目前已成为一个非常热门的研究领域。首先简单介绍了DNA分子的结构、计算机理及实现方式。然后 ,在Adleman工作的基础上 ,给出了赋权 (有向与无向 )型Hamil ton路问题的DNA计算模型。通过权值的转换方式 ,指出此模型对于任意实数权值的赋权图均适应。最后 ,指出了该模型存在的问题及进一步研究的方向。研究结果进一步证实了DNA计算的可行性。 展开更多
关键词 DNA计算 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
Path Integral Quantization of Non-Natural Lagrangian
5
作者 Ola A. Jarab’ah 《Journal of Applied Mathematics and Physics》 2023年第10期2932-2937,共6页
Path integral technique is discussed using Hamilton Jacobi method. The Hamilton Jacobi function of non-natural Lagrangian is obtained using separation of variables method. This function makes an important role in path... Path integral technique is discussed using Hamilton Jacobi method. The Hamilton Jacobi function of non-natural Lagrangian is obtained using separation of variables method. This function makes an important role in path integral quantization. The path integral is obtained as integration over the canonical phase space coordinates, which contains the generalized coordinate q and the generalized momentum p. One illustrative example is considered to explain the application of our formalism. 展开更多
关键词 path Integral Quantization hamilton Jacobi Equation Non-Natural Lagrangian hamilton Jacobi Function
下载PDF
DNA计算的原理及研究进展 被引量:4
6
作者 宋玉阶 刘毅 《微计算机信息》 北大核心 2006年第12S期288-290,296,共4页
阐述了DNA计算的机理及其数学原理,介绍了Adleman实验,指出了DNA计算目前的应用领域和存在的问题,并对DNA计算的发展前景进行了展望。
关键词 DNA计算 哈密尔顿路径 NP-完全问题
下载PDF
求马步图Hamilton圈的最优算法 被引量:5
7
作者 柏森 杨晓帆 《计算机工程与科学》 CSCD 2000年第2期8-11,共4页
本文对骑士巡游问题进行了研究 ,提出了求棋盘马步图的 Hamilton圈的“分治 -回溯 -合并”算法 ,其时间复杂度是 O(n2 )。分析表明该算法是求棋盘马步图一条 Hamilton圈的最优算法 。
关键词 图论 马步图 hamilton 最优算法 骑士巡游问题
下载PDF
离线手写体数字笔迹重构方法 被引量:3
8
作者 李国宏 施鹏飞 《上海交通大学学报》 EI CAS CSCD 北大核心 2005年第4期561-564,共4页
笔迹重构是从字符的静态图像中提取笔迹顺序信息,有助于将在线识别方法应用于离线识别问题,以及实现单个手写字符识别和字符序列识别方法的统一.基于笔段的笔迹重构方法中,笔迹重构实质上就是笔段的排序问题.采用基于骨骼的方法提取字... 笔迹重构是从字符的静态图像中提取笔迹顺序信息,有助于将在线识别方法应用于离线识别问题,以及实现单个手写字符识别和字符序列识别方法的统一.基于笔段的笔迹重构方法中,笔迹重构实质上就是笔段的排序问题.采用基于骨骼的方法提取字符的笔段,并根据笔段结构图构建笔段关系图;将笔迹重构视为一个全局最优问题,采用总体方向变化最小路径重构书写笔迹;该问题通过搜寻最小代价Hamilton路径来解决,等同于解所构建图中的旅行售货郎问题.在手写体数字笔迹重构实例分析的基础上,对200个字符图像进行测试的正确率是93.5%.实验结果表明,该方法对于手写体数字笔迹重构是有效的. 展开更多
关键词 手写体数字 笔迹 重构 笔段 hamilton路径
下载PDF
Riordan有向图
9
作者 汤思豪 王伟平 《浙江理工大学学报(自然科学版)》 2023年第2期272-278,共7页
为了拓展Riordan阵与Riordan群理论,提出Riordan有向图的概念并研究其性质,由此建立整数序列、Riordan阵与图之间的联系。首先,基于Riordan阵,定义Riordan有向图,并利用Riordan阵的基本性质得到Riordan有向图的边集满足的条件。然后,给... 为了拓展Riordan阵与Riordan群理论,提出Riordan有向图的概念并研究其性质,由此建立整数序列、Riordan阵与图之间的联系。首先,基于Riordan阵,定义Riordan有向图,并利用Riordan阵的基本性质得到Riordan有向图的边集满足的条件。然后,给出Riordan有向图含有Hamilton路的一个充分条件以及Riordan有向图是本原有向图的一个充分条件。最后,通过Riordan群上的对角平移算子提出构造同构Riordan有向图的方法。结果表明:一些特殊的整数序列与有向图之间有良好的对应,且利用Riordan阵理论可以将一些整数序列的性质反映到有向图的性质上。 展开更多
关键词 Riordan阵 Riordan有向图 整数序列 本原有向图 hamilton
下载PDF
多面体平图的4着色方法 被引量:4
10
作者 万禧 李晓毅 《沈阳师范大学学报(自然科学版)》 CAS 2010年第2期137-140,共4页
讨论了多面体平图的4着色问题,将平图的面着色问题简化为平图面中心的顶点着色问题。提出了多面体4着色的基本思路,当顶点数p值很大并且有许多面交汇时,实现对偶图的顶点4着色问题借助于对偶图G(p,q,f)的两棵对偶树的分解,而对偶图G(p,q... 讨论了多面体平图的4着色问题,将平图的面着色问题简化为平图面中心的顶点着色问题。提出了多面体4着色的基本思路,当顶点数p值很大并且有许多面交汇时,实现对偶图的顶点4着色问题借助于对偶图G(p,q,f)的两棵对偶树的分解,而对偶图G(p,q,f)两棵对偶树的分解又依靠对偶图G′(f,s,t)的Hamilton路径p的分解。概括了对偶图G(p,q,f)4着色的基本方法,同时在此基础上给出了8面体,12面体,20面体,32面体4着色的具体步骤,并以图形的形式给出了以上多面体4着色的具体方案。 展开更多
关键词 对偶图 对偶树 hamilton路径 4着色
下载PDF
Hamilton图的矩阵变换判别法 
11
作者 杨雅琴 王达 《齐齐哈尔大学学报(自然科学版)》 2010年第3期75-81,共7页
利用图的邻接矩阵与一种特殊矩阵置换相似的关系判别图中Hamilton圈(路)的存在情况。首先对于不完全图的无向图和有向图进行分析,给出不完全图和完全图存在Hamilton圈(路)的充分必要条件,然后得出了竞赛图寻找Hamilton圈(路)的简单方法。
关键词 hamilton hamilton hamilton
下载PDF
一个求简单图中所有Hamilton回路的算法 被引量:3
12
作者 文中华 陈志红 《湘潭大学自然科学学报》 CAS CSCD 北大核心 2005年第4期34-41,共8页
从Hamilton回路的定义和图的邻接矩阵的定义入手,建立了图中的初级通路的关联关系.利用长度为k的初级通路及其关联关系逐步求长度为k+1的初级通路及其关联关系的方法,求得图的所有Hamilton回路.通过理论分析,说明该算法比已有的求图的... 从Hamilton回路的定义和图的邻接矩阵的定义入手,建立了图中的初级通路的关联关系.利用长度为k的初级通路及其关联关系逐步求长度为k+1的初级通路及其关联关系的方法,求得图的所有Hamilton回路.通过理论分析,说明该算法比已有的求图的所有的Hamilton回路的算法降低了算法的复杂度,为求解Hamilton回路问题提供了新思路. 展开更多
关键词 简单图 hamilton回路 关联关系 初级通路
下载PDF
赋权图中的路和圈(英文) 被引量:2
13
作者 张胜贵 李学良 《纯粹数学与应用数学》 CSCD 1999年第4期47-52,共6页
本文研究了赋权图中的最长路和最长圈,将关于非赋权图中最长路和最长圈的一些结果推广到赋权图上.
关键词 赋权图 hamilton 赋权度数 (赋权)度和
下载PDF
容错变形超立方体的圈和路(英文) 被引量:1
14
作者 黄燕云 徐俊明 《中国科学技术大学学报》 CAS CSCD 北大核心 2015年第6期436-442,共7页
考虑包含故障边的n(n≥3)维变形超立方体VQn,证明了:如果故障边数不超过n-2,那么VQn包含非故障边的Hamilton圈;如果故障边数不超过n-3,那么对任何两个不同顶点x和y,VQn包含非故障边的xy-Hamilton路.该证明方法采用归纳法.
关键词 图论 hamilton hamilton 变形超立方体 容错网络
下载PDF
Hamilton群上的Cayley图的Hamilton路 被引量:1
15
作者 简国明 《赣南师范学院学报》 1998年第6期8-10,共3页
本文考虑Lovasz猜想的特殊情形:Hamilton群上的Cayley图。证明了有限Hamilton群F上连通的Cayley图G(F,S)具有以任意顶点为起点的Hamilton路。
关键词 hamilton CAYLEY图 hamilton 连通
下载PDF
最小最大路划分的一个启发式算法 被引量:1
16
作者 张同全 王泽磊 《云南民族大学学报(自然科学版)》 CAS 2004年第4期292-294,共3页
 首先证明了最小最大路划分问题是困难的,然后利用二分算法给出了特殊情形下的最优算法,最后给出了满足三角不等式的图上的一个启发式算法.
关键词 EULER图 hamilton 路划分 启发式算法 三角不等式
下载PDF
Labelings of Plane Graphs Containing Hamilton Path 被引量:2
17
作者 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边数的一类极图
18
作者 孟巍 李胜家 《中北大学学报(自然科学版)》 EI CAS 2006年第2期95-96,共2页
无向图G=(V,E)的一条边e∈E被称为是路-H am ilton边,如果存在G中的一条H am ilton-路包含e.本文描述了一类具有给定路-H am ilton边数的极图,并证明了对任意给定的一个自然数a,恰好具有a+1个顶点和a条路-H am ilton边的无向图的最大边... 无向图G=(V,E)的一条边e∈E被称为是路-H am ilton边,如果存在G中的一条H am ilton-路包含e.本文描述了一类具有给定路-H am ilton边数的极图,并证明了对任意给定的一个自然数a,恰好具有a+1个顶点和a条路-H am ilton边的无向图的最大边数为[(a2+3)/4]. 展开更多
关键词 hamilton-路 路-hamilton 交叉边
下载PDF
严格有向图Hamilton路的研究 被引量:2
19
作者 胡红萍 杨正民 王建中 《华北工学院学报》 2003年第4期248-252,共5页
 利用图论的基本方法及其思想,结合相关定义、定理提出了两个严格有向图含有向Hamilton路的两个充分条件,即D为具有n(≥2)个顶点的严格强连通有向图:1)如果对任意具有共同的内邻点或者具有共同的外邻点的非邻接顶点对{x,y},都有d(x)+d...  利用图论的基本方法及其思想,结合相关定义、定理提出了两个严格有向图含有向Hamilton路的两个充分条件,即D为具有n(≥2)个顶点的严格强连通有向图:1)如果对任意具有共同的内邻点或者具有共同的外邻点的非邻接顶点对{x,y},都有d(x)+d(y)≥2n+1,且min{d+(x)+d-(y),d-(x)+d+(y)}=n-2,则有向图D含有向Hamilton路;2)如果对任意具有共同内邻点或者具有共同的外邻点的非邻接顶点对{x,y},都有d(x)+d(y)≥(5/2)n-5,则有向图D含有向Hamilton路. 展开更多
关键词 hamilton 严格有向图 图论 强连通图
下载PDF
一种用于片上网络的拥塞感知哈密尔顿最短路径路由算法 被引量:2
20
作者 康子扬 彭凌辉 +2 位作者 周干 林博 王蕾 《计算机工程与科学》 CSCD 北大核心 2022年第6期986-993,共8页
类脑处理器能够支持多种脉冲神经网络SNN的部署来完成多种任务。片上网络NoC能够用较少的资源和功耗解决片上复杂的互连通信问题。现有的类脑处理器多采用片上网络来连接多个神经元核,以支持神经元之间的通信。SNN在时间步内瞬时突发的... 类脑处理器能够支持多种脉冲神经网络SNN的部署来完成多种任务。片上网络NoC能够用较少的资源和功耗解决片上复杂的互连通信问题。现有的类脑处理器多采用片上网络来连接多个神经元核,以支持神经元之间的通信。SNN在时间步内瞬时突发的通信会在短时间内产生大量的脉冲报文。在这种通信行为下,片上网络会在短时间内达到饱和,造成网络拥塞。片上网络中非拥塞感知路由算法会进一步加剧网络拥塞状态,如何在每一个时间步内有效处理这些数据包,从而降低网络延迟,提高吞吐率,成为了目前需要解决的问题。首先对SNN的瞬时猝发通信特性进行了分析;然后提出一种拥塞感知的哈密尔顿路径路由算法,以降低NoC平均延迟和提高吞吐率;最后,使用Verilog HDL实现该路由算法,并通过模拟仿真进行性能评估。在网络规模为16×16的2D Mesh结构的片上网络中,相对于没有拥塞感知的路由算法,在数量猝发模式和概率猝发模式下,所提出的拥塞感知路由算法的NoC平均延迟分别降低了13.9%和15.9%;吞吐率分别提高了21.6%和16.8%。 展开更多
关键词 类脑处理器 片上网络 哈密尔顿路径 路由算法 拥塞感知
下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部