哈密尔顿路相关论文
包含图中所有顶点的圈（或路）称为哈密尔顿圈（或哈密尔顿路）.含哈密尔顿圈的图称为哈密尔顿图.判断一个给定的图是否哈密尔顿图的问题是......
随着当前信息量的日益增加以及科学技术研究的不断深入,人们对计算机的计算和存储的性能的要求越来越高,所以,大规模并行计算机系......
互连网络是大规模计算机系统内部处理器之间的连接方式,它可以用无向连通图来表示。图中的顶点代表系统中的处理器,边代表系统中处......
Gould在文献[R. Gould, Advances on the Hamiltonian Problem-A Survey, Graphs and Combinatorics,19(2003)7-52.]中提出如何用......
图的可圈性是哈密尔顿性的一个推广.设G是有向图，如果对G的每一个定向D，都存在S(D)()V(G)使在D中改变所有恰与S(D)中一个顶点相关联......
图的哈密尔顿性是结构图论的一个重要而且意义深远的研究课题.该问题的产生和发展与著名的四色猜想的研究密切相关，因而备受国内外......
G是一个图，k是一个正整数，u,ν是G中任意两个不相同的点，u与ν之间的一个k-container C(u,ν)指的是从u到ν的k条内部点不交的路的集......
对有向图D中的任意一条长为k的路，若起点和终点相邻，则称有向图D是k准传递有向图.当k=2时，称为准传递有向图.k准传递有向图的概念是由......
G是一个图,k是一个正整数,u,v是G中任意两个不相同的点,u与v之间的一个k-container C(u,v)指的是从u到v的k条内部点不交的路的集合......
图的可圈性是哈密尔顿性的一个推广.设G是有向图,如果对G的每一个定向D,都存在S(D) V(G)使在D中改变所有恰与S(D)中一个顶点相关联......
在有向图上给出了超生成连通度的定义.令D是一个有向图,u和v是D中任意两个顶点,u和v之间的一个k-container是u和v之间有k条内部不......
研究了有向图的两个方面：竞赛图的Hamilton-路数的计数及有关竞赛排名的相关问题，多部或n-部竞赛图是完全n-部图的一个定向。根据Bon......
提出了新概念:n阶图G的距离为2的任两点u,v及和这两点均不相邻且到这两点之一的距离为2的任一点w,若均满足|N(u)UN(v)|+d(w)≥n,则......
记NC=min{|N（x)∪N(y)|：x，y∈V(G)，xy不属于E(G)}，这里得到：若2连通n≥3阶图G，NC≥(2n-4)／3，则G是H图或G∈G2*3K（n-2)/3此结果推广以前的一些......
最短公共超串问题就是对给定的子串集合找到包含每个子串的可能的串。这个问题是一个NP-完全问题。目前已有一些方法对此进行了研......
本文利用距离谱半径的界给出了连通图包含Hamilton路以及泛圈图的条件。...
文中采用数学归纳法证明了增广立方体中存在一对三条点内部不交路的多路问题,获得了以下成果:当n≥2时,在增广立方体AQn中随意取4......
通过分析欧拉所给出Knight’s Tour Problem的解法，结合哈密尔顿路和哈密尔顿圈的相关知识，得出其解法对应着二部图中的一条哈密尔顿......
证明了对于至多有n-1条故障边的容错超立方体网络Qn,如果它正好有n-1条故障边但不关联于同一个顶点,那么对于Qn中任意两点u和v,存......
设G是一个无向简单图，A（G）为G的邻接矩阵．用G的补图的特征值给出G包含哈密尔顿路、哈密尔顿圈以及哈密尔顿连通图的充分条件：其次用二部......
