哈密顿圈相关论文
网络的哈密顿性质在信息通信领域中具有重要的应用。具有哈密顿性质的网络能够高效率地进行线性或循环通信。交换交叉立方体（ECQ）网......
研究旅游路线的规划问题，为游客设立合理的游览线路，不仅可以达到耗时最少、线路最短进而提升游客的体验感的目的，而且可以促进我国旅......
这篇论文分为两部分,分别介绍了有关图中的哈密顿圈和图的列表线性荫度的一些研究成果。第一部分由三章组成。在第一章引言中,我们......
超立方体网络是现今最著名、最通用的,也是最有效的互联网拓扑结构.因为它具有：正则性、对称性、强连通性、可嵌入性、哈密尔顿性、......
近年来随着多媒体业务的快速发展,带来了带宽需求呈指数级别增长的问题。与此同时,互联网应用的快速发展也要求未来网络为越来越多......
图论是计算机科学基础的一个重要分支之一，1736年瑞典数学家欧拉的一篇关于“哥尼斯堡七桥”问题的论文拉开了图论研究的序幕。自图......
有向图=((1,)的核是顶点集(1的一个子集,其中中任意两点在中均不相邻,并且对(1?中任意一个点,都存在中的一个点,使得(,)是中的一条......
图的连通性是图的最基本的性质之一,是图论中重要的研究课题。探讨连通图的结构特征,寻求连通图的构造方法一直是图论研究的前沿课......
控制集理论是图论的一个重要分支,而临界性问题是控制集理论的基础问题.图的控制集理论可广泛的应用于通信网络监视系统,编码理论,......
超立方体网络是现今最著名、最通用的，也是最有效的互联网拓扑结构.因为它具有:正则性、对称性、强连通性、可嵌入性、哈密尔顿性、......
控制理论是图论中的一个重要分支，它在计算机科学、通讯网络、社会关系学等领域都有着广泛的应用。随着计算机科学和网络技术的不断......
图论的研究始于200多年前,第一篇关于图论的文章是1736年由Euler发表的,他利用图的方法解决了哥尼斯堡(K(o)nigsberg)七桥问题.之......
本文考虑的图若无特殊声明均为简单、无向有限图，对于图G，用V(G)和E(G)分别表示图G的顶点集合和边集合，则G=G(V(G)，E(G))，对于任意v∈V(......
本文研究了图与超图的哈密顿圈问题。分为图的哈密顿圈问题和超图的哈密顿圈问题两部分。对于研究背景和概况以及各章节相关定义在......
本文里所涉及的图假如没有特殊声明则均为简单的、无向的有限图。在图G中，我们用V(G)表示图G的顶点的集合，用E(G)表示图G的边的集合......
图论和拟阵理论在二十世纪经历了空前的发展.图的支撑图及拟阵的基图都是组合理论的基本研究对象.一个连通图的树图能够反映该图的......
用Hm(n)表示卡式积Pm×Pn中哈密顿圈的个数,在本文中,我们定义了图P6×Pn的三种类型的twin圈,并且给出了H6(n)的递推公式.......
在2006年1月9日召开的全国科学技术大会上,我校副校长范更华教授的科研成果“哈密顿圈及圈覆盖理论”荣获2005年度国家自然科学奖......
本研究主要围绕最大度为5的哈密顿图展开,并证明了这类图的星边色数至多是22。...
证明了满足σ２（Ｇ）≥ｎ－π（Ｇ）的连通图Ｇ，当图Ｇ的阶为ｎ＝ｎ１＋ｎ２＋…＋ｎｐ且ｎ１，ｎ２，…，ｎｐ中奇数个数≥π（Ｇ）时，存在阶为ｎ１，ｎ２，…，ｎｐ的链划分。......
已知数据收集协议中利用分簇技术可以提高无线传感器网络的可扩展性和鲁棒性。引入移动汇点（MS）漫游网络可以平衡网络节点间的能量消......
电路板（PCB）走刀路线问题可以归结为大型TSP问题.在构造了电路板走刀路线问题的模型后,采用加权的哈密顿图方法,结合模拟退火策略对......
为了充分发挥巡逻攻击导弹巡逻侦察能力,研究了巡逻攻击导弹侦察航路规划。首先,在威胁建模的基础上,基于图论思想将巡逻侦察航路......
过河拆桥原指背信弃义,成语中的＂狡兔死,走狗烹＂也具有这类含义,后来常用于棋牌类的技战之术.在数学解题中,往往体现为＂搭桥＂与＂拆桥＂两......
假设c是一个小于1/1152的常数，证明：对于每个充分大的偶数n，如果一个具有n个顶点的3一致完全超图的边着色满足每种颜色出现的次数不超......
交叉立方体的容错性研究备受学者关注．本文在条件节点错（每一个健康节点至少还有其它两个健康节点与之相邻）的条件下，证明了n（n≥4）维交......
范更华证明了如下结论:设G是具有n个点的二连通图(n≥3),若对任一对使d(u,v)=2的点有max{d(u),v(v)}≥(n)/(2), 则G是哈密顿圈的.......
得到了P4-free图的控制团的阶数为1或2,并利用此性质证明了P4-free图的线图是哈密顿的....
对于图G，定义它的中间图M（G）的顶点集为V（G）∪E（G）．顶点集中的两点x和y在M（G）中相邻当且仅当（x，y）∪E（G）≠φ，并且x和y在G中相邻或者关联．在这篇文章......
设n和r是正整数使得r≥n＋1≥4．一个图被称为K1,n-free图，如果它不含导出子图K1,n。证明了：若G是一个有圈H的图且r｜V（G）｜为偶数，G—E（H）是连通......
马步哈密顿圈是马步遍历的推广。在采用递归设计求解马步哈密顿圈问题的基础上,将递归设计与贪心策略结合起来,通过启发式遍历将求......
不包含2K2的图是指不包含一对独立边作为导出子图的图．Kriesell证明了所有4连通的无爪图的线图是哈密顿连通的．本文证明了如果图G不......
主要研究了在均衡二分图G中哈密顿[k，k＋1]因子的存在性。设G=（X，Y，E），｜X｜=｜Y｜=n/2≥4（k-2）-3，k≥2且n≥2，δ（G）≥k，若G中每一对不相邻的顶点u，v有max{d......
当前VLSI技术的进步,使得建造具有数千甚至数万个处理器的超大型并行分布式系统已经可以实现了.而在这些并行分布式系统中,最重要......
研究了在n×n的正方形棋盘中,骑士马走非正规马步(r,s)、r≥1、s＞2(或称广义马步),是否能经过棋盘中每个点一次,且仅一次又回到......
20世纪30年代,王季同提出的电网络分析新方法,促进了该时期中国国内学者关于电网络研究工作的开展,后来这一方法被发展为"王氏代数......
该文给出了在存在结构故障的情况下,k-元n-立方体网络容错哈密顿圈嵌入的构造算法及实验结果。在这些实验中,得到了相应的数据,为......
期刊
运用"最邻近插入法"和"分枝定界法"两种方法建立寻找近似最佳旅游线路的图论模型,提出求解的算法,并以莆田市为例具体分析它们的求......
本文给出中国邮路问题的一个解法.虽然它仍只是初始方案,但因考虑了问题的足够信息,因而这种方案至少拉近了与最优解的距离.......
给出了角上有两个洞的4×n(n≥4)棋盘中的马步哈密顿圈的解.并利用等腰角形根棋盘和7个根棋盘及其链接的方法,证明了在正方形n......
为求解带有时间周期约束和任务均分的多旅行商问题（MTSP）,根据图论基本原理,借助最短距离树,结合贪婪算法和几何启发式算法,采用哈密......
在这篇注记中，我们考虑了一个哈密顿图有一个2-因子恰好包含2个圈的最小度条件。设G是一个哈密顿图。满足顶点数n≥6，我们证明了如果......
本文中研究一类重要的问题-NP-完全问题。对计算困难程度来说,这一类问题的所有问题是等价的。这类问题包含很多实际上重要而又值......
图G=(V,E)的边着色是一个映射c：E→S,其中S(?)N是颜色集合.(G,c)称为一个边着色图.如果H是G的一个子图,并且对于任意不同的两条边e,......
