Hamilton路相关论文
一个图若包含Hamilton圈,则称这个图是Hamilton图。众所周知,一个极大平图是3连通图。判定一个3连通平面图是否是一个Hamilton图,......
<正> 本文涉及的图都是无向简单图。而无爪图就是不存在顶点的导出子图同构于K1,3的图。 1985年,Matthews等讨论了无爪图中的最长......
设G是一个连通图.如果图中生成树的每条路是非分离的,则将这样的生成树叫做Tutte树;如果树的最大度,至多为k,则将这样的树叫做k-树......
在多目标最小生成树问题和MIN-MAX度最小树问题的基础上，探讨使生成树最大顶点度数以及总权重都尽可能小的另类多目标MIN-MAX度最小......
图的路和圈问题是图论中一个十分重要而且活跃的研究课题，有大量的实际问题可以归结为图的路和圈问题．图论中三大著名难题之一的Hami......
图的路和圈问题是图论中一个十分重要而且活跃的研究课题，是分析刻画图的有力工具，有大量的实际问题可以归结为图的路和圈问题．图论中......
本文主要对竞赛图中的Hamilton路的相关性质进行了研究，本文共分三章， 第一章为引言部分，主要内容为介绍了当今国内外对竞赛图方面......
图的分解是把图的边集分解成边不交的子集。把三正则图分解成具有某种性质的子图问题是结构图论中典型的问题。在2011年，Hoffmann-O......
扩张的局部内（外）半完全有向图是半完全有向图的一个重要的推广图类.本文利用有向图中点可多重插入到路中的方法,得到了扩张的局部内......
假设T是一个竞赛图,T1,T2,…,T,(s≥1)是T的所有强连通分支.本文通过考虑每个Ti的入度序列给出了T中Hamilton路数的一个下界.......
给出了严格有向二部图含有向Hamilton路的一个充分条件,即:设D是n阶严格有向二部图(其中V(D)=(X,Y),‖ X|-|Y ‖≤1),若V(D)中任两......
如果G中任意s个点的导出子图中至少含有t条边，则称图G为[s，t]-图．本文证明了若G是3-连通[6，2]-图，则G或者含有Hamilton路或者同构于K5∨......
如果G的任意s个点的导出子图中至少含有t条独立边，则称图G为强-[s，t]图。本文证明了以下结果：设G是k-连通的强-[k＋4，2]图，且6≥k＋1，则G或者......
Let G be a3-connected graph with n vertices.The paper proves that if for each pair of verti-ces u and v of G,d(u,v)=2,ha......
排序问题的求解和DCMST问题一样，一般是NP—hard的。度约束最小生成树（DCMST）问题按权矩阵W=（wij）n×n中Wij是否等于％可以分成两类，权......
在赋权图中，求任意给定两点之间的最优（边权值之和最小）Hamilton路问题，简称OHP问题，是计算机领域的一个经典算法问题，它在网络路由选择......
一个图若包含Hamilton圈,则这个图是Hamilton图.Whitney已经证明了没有分离三角形的极大平图是Hamilton图.一个三角形若删去其顶点......
讨论两个有向圈Cn与Cm的卡氏积图Cn×Cm的Hamilton性,给出并证明了:Cn×Cm存在有向Hamilton路,但未必存在有向Hamilton圈;......
在两个关于Hamilton路和Hamilton圈的定理的基础上，推广得到一个Hamilton图的新的充分条件，熟知的Ore定理可直接从本文结论推出．......
吴文俊和刘彦佩教授在七十年代用代数拓扑的方法,给出了一个新的判别图的平面性的方法,即吴-刘定理。本文对给定Hamilton路的图进......
一个图G为强[s,t]-图,如果G中任意s个点的集合S的导出子图中至少含有t条独立边。讨论强[5,2]-图的Hamilton性。......
研究了求n维Mobius立方体中Hamilton路的过程,给出了求n维Mobius立方体中长度为l的圈的算法(n≥2,4≤l≤2n).该算法的时间复杂度为......
任一对不同顶点都相邻且无2-圈的有向图称为竞赛图.每个竞赛图都有Hamilton路,利用矩阵方法可求得计算竞赛图中的Hamilton路及Hami......
Ewa,Wojcicka[1]证明了连通的3—r—临界图含有Hamilton路,并提出如下猜想:连通的无终点的3—r—临界图是Hamilton图。 本文在Ewa&......
Hamilton图是图论中重要的一类特殊图.主要证明了两个图的联图是Hamilton图,从而进一步证明了n个图的联图也是Hamilton图.......
如果G中任意s个点的导出子图中至少有t条边,则称G为[s,t]-图.本文证明了：若G为最小度不小于3的2-连通[6,3]-图,则G有Hamilton路或G......
DNA计算是一种基于生化反应的新型计算方式,目前已成为一个非常热门的研究领域.首先简单介绍了DNA分子的结构、计算机理及实现方式......
研究了扩张竞赛图中的泛连通性点对的存在性问题。证明了如果传递的扩张竞赛图D不是竞赛图，那么D中不包含泛连通性点对。研究了扩张......
如果G表示一个四角系统，则G的Z-变换图Z（G）指如下定义的图：图z（G）的所有顶点对应于四角系统G中的所有完美匹配，且Z（G）中的两个顶点有一条边......
本文定义了子图的度的概念,并利用子图的度给出如下结果:设G是n阶2-连通无爪图,δ(G) ≥ 3,如果G中任意两个分别同构于P3和K2的不......
本文考虑Ｌｏｖａｓｚ猜想的特殊情形：Ｈａｍｉｌｔｏｎ群上的Ｃａｙｌｅｙ图。证明了有限Ｈａｍｉｌｔｏｎ群Ｆ上连通的Ｃａｙｌｅｙ图Ｇ（Ｆ，Ｓ）具有以任意顶点为起点的Ｈａｍｉｌｔｏｎ路。......
在已有文献基础上，主要讨论了竞赛图的传递性、强连通性和Hamilton圈、路性质．...
首先证明了最小最大路划分问题是困难的，然后利用二分算法给出了特殊情形下的最优算法，最后给出了满足三角不等式的图上的一个启发式......
若图G包含一个经过G的每个顶点的圈,则称图G为Hamilton图.若一个连通图G有n条独立边,且任意n条独立边都可扩展为G的完美匹配,则称G......
关于图论的理论研究已经有着悠久的历史,到现在已经得到了大量的研究结果.本文章主要讨论了几乎正则多部竞赛图中的路和共轭圈问题......
本文利用图及其补图的无符号拉普拉斯距离谱半径分别给出了一个图包含Hamilton路、Hamilton圈以及是Hamilton连通图与泛圈图的充分......
利用图的邻接矩阵与一种特殊矩阵置换相似的关系判别图中Hamilton圈（路）的存在情况。首先对于不完全图的无向图和有向图进行分析,给......
2012年,Bang-Jensen和Huang(J.Combin.TheorySer.B.2012,102:701-714)证明了2-弧强的局部半完全有向图可以分解为两个弧不相交的强......
利用图论的基本方法及其思想,结合相关定义、定理提出了两个严格有向图含有向 Hamilton 路的两个充分条件,即 D 为具有 n(≥2) 个......
对图的邻接矩阵赋予U-轨道的定义和严格有向二部图的定义,利用U-轨道的定义和Hamilton路的定义论证了严格有向图含有向Hamilton路......
通过长年研究得到了快速高效的Hamilton路算法。利用多项式规约将3SAT问题转化为对Hamilton路的求解。尽管国际上已有过如何将3SAT......
讨论了有向简单图的最长图，并给出某些图的Hamilton路和Hamilton图的存在条件。...
如果G的任意s个点的导出子圈中至少含有t条边,则称图G为[s,t]-图.本文证明了若G是k-连通[k+3,k]-图(k≥2),则G或者含有Hamilton路......
一个图G叫[s,t]-图,如果G中任意s个点的导出子图中至少含有t条边.本文讨论了某些[s,t]-图的Hamilton性质.......
考虑包含故障边的n（n≥3）维变形超立方体VQn，证明了：如果故障边数不超过n-2，那么VQn包含非故障边的Hamilton圈；如果故障边数不超过n-3，那......
图论是数学中的一个重要分支,在计算机科学和网络理论等许多方面有较为广泛的应用。Hamilton问题是图论中的一个重要问题,图的边泛......
在多目标最小生成树问题和MIN-MAX度最小树问题的基础上,探讨使生成树最大顶点度数以及总权重都尽可能小的另类多目标MIN-MAX度最......
设G=（V,E）是一个具有m条边的n阶简单图,γ（G）是图G的无符号拉普拉斯谱半径。本文利用图的无符号拉普拉斯谱半径讨论了图的Hamilton性,......
