哈密顿路相关论文
本文主要研究了完美2对集覆盖图和对集扩展的若干性质。设G表示一个图,我们用V（G）,E（G）,ν,ε分别表示图G的顶点集、边集、顶点数、边......
本文从哈密顿路(Hamiltonian Path)讨论了最少分叉树(Minimal Branch Tree)问题,并且给出最少分叉树(MBT)的定义和一个定理,进而讨......
判断一个图是否有哈密顿路的问题是图论中的一个经典问题，而判断一个图是否能被划分成一些给定数目路的并问题是哈密顿路问题的一个......
图论是离散数学和组合数学的分支，研究它有着非常重要的理论和应用价值。随着计算机科学的飞速发展，图论的应用也越来越广泛。所谓图......
讨论了满足σ２（Ｇ）≥ｎ－２的连通图的链覆盖问题。证明了当连通图Ｇ满足σ２（Ｇ）≥ｎ－２时，对任意的奇数ｋ（１≤ｋ≤ｎ－１），存在阶为ｋ和（ｎ－ｋ）的两条覆盖Ｇ，特别当图，Ｇ的阶数为奇数时存......
如果无向图G中的每两个不同的顶点u和v间都存在一个哈密尔顿u-v路,那么,图G被称做哈密尔顿连通图。文献〔1〕中证明,所有2m+1个顶......
证明了满足σ２（Ｇ）≥ｎ－π（Ｇ）的连通图Ｇ，当图Ｇ的阶为ｎ＝ｎ１＋ｎ２＋…＋ｎｐ且ｎ１，ｎ２，…，ｎｐ中奇数个数≥π（Ｇ）时，存在阶为ｎ１，ｎ２，…，ｎｐ的链划分。......
本文中证明,若2m+1个顶点的m正则图G中存在m个顶点的独立集,则G中至少存在m(m-1)/2个哈密尔顿回路。......
本文证明了所有的Ｈａｌｉｎ图都是Ｈａｍｉｌｔｏｎ连通的，并给出反例，说明Ｈａｌｉｎ图中存在两条独立边不包含在任何Ｈａｍｉｌｔｏｎ圈中。......
1979年11月7日,美国《纽约时报》头版刊载一篇题为《苏联学者的一项发明震惊了数学界》的报道,内容大意为:一位名叫哈奇扬的苏联青......
对ｎ×ｎ棋盘上的骑士旅游问题进行了研究，证明了猜想，当ｎ≥５且为偶数时，以任意点作为初始点都有解。......
研究了骑士旅游问题以及广义骑士旅游问题。给出了不存在和存在Ｈａｍｉｌｔｏｎ圈的几个充分条件。......
证明了下述结果：设Ｆ是度序列为（１，１，１，３，３，３）的简单图，Ｆ中度为１的点记为ａ１，ａ２，和ａ３；Ｇ为连通无爪图。若Ｇ的每一个与Ｆ同构的导出子图均满足性质φ（ａ１，ａ２）和φ（ａ１，ａ３），或φ（ａ１，ａ２）和φ（ａ１，ａ３）和φ（ａ２，ａ３），则......
Joseph B.Klerlein 在文[1]中证明了有限 Abell 群Γ具有极小生成元集△使Cayley 色图 D_△(T)为有向 Hamilton 图.本文证明了当Γ......
本文证明了既使对３－正则３－连通无爪平面图，Ｈａｍｉｌｔｏｎ圈（路）问题也是ＮＰ－完全的．......
设G是群,S是G的不含单位元的子集,满足S=S1,G的相对于S的Cayley图,是一个以G为顶点集的无向图,对G的任意两上元x和y,x和y在C(G,S)......
对ｍ维空间广义骑干巡游问题进行了研究，给出了不存在ａｍｉｌｔｏｎ圈和Ｈａｍｉｌｔｏｎ路径的充分条件。......
<正> 0 IntroductionA cycle (path) in a graph G is called a hamiltonian cycle (path) in G if it con-tains all the vertice......
设Ｇ是ｎ阶简单３－连通图，δ是Ｇ的最小度，ｕｖ是Ｇ的两个不相邻顶点，ａ（ｕ，ｖ）是Ｇ中包含ｕ，ｖ的最大独立数，本文利用图Ｇ的任意两个距离为２的顶点ｕ，ｖ的独立数ａ（ｕ，ｖ），给出了图具有Ｈａｍｉｌｔｏｎ性......
当前VLSI技术的进步,使得建造具有数千甚至数万个处理器的超大型并行分布式系统已经可以实现了.而在这些并行分布式系统中,最重要......
本文证明在每一非双向连通竞赛图 T 中,对于使 d~+(u)=△~+及 d~-(v)=△的任一对顶点 u 及 v,T 中都包含一条从 u 到 v 的有向哈密......
DNA计算和量子计算是当今两个热门的非传统计算研究领域,DNA计算提供分子级的并行处理能力,引入了崭新的数据结构和计算方法,对传......
怪周游路线问题是图论中最著名的经典问题之一，我年来吸收了众多的研究者。某些文献曾给出一些马的周游路线。本文将给出一种新解法......
马周游路线问题是图论中的经典问题之一，多年来吸引了众多的研究者。某些文献中曾列举了一些寻找马周游路线的探索式算法，从中可以找......
