哈密尔顿连通相关论文
哈密尔顿问题是结构图论中一个经典的研究课题,该问题与著名的四色问题存在着紧密联系.哈密尔顿问题在运筹学、通讯网络、社交网络......
Gould在文献[R. Gould, Advances on the Hamiltonian Problem-A Survey, Graphs and Combinatorics,19(2003)7-52.]中提出如何用......
竞赛图和线图是两类经典的图类，而研究竞赛图和线图中不交圈是一个很重要的课题 . 本文我们首先研究了竞赛图中点不交圈的问题. Ber......
图的可圈性是哈密尔顿性的一个推广.设G是有向图，如果对G的每一个定向D，都存在S(D)()V(G)使在D中改变所有恰与S(D)中一个顶点相关联......
图的可圈性是哈密尔顿性的一个推广。设G是有向图，如果对G的每一个定向D，都存在S（D）í（G）使在D中改变所有恰与S（D）中一个顶点相关联的......
Let S^23 denote an independent set with mini dist (u,v)|u, v∈S} = 2 and |S|=3. Our main result is the following theorem......
连通图的幂图的可圈性研究在结构图论中具有十分重要的意义.论文主要解决了Klostermeyer在文献[2]提出的一个开放性问题,至少五个......
研究子图的度和图的哈密尔顿性的关系,证明图G是一个n阶3-连通无爪图且最小度δ（G）≥4,如果图G中任意两个分别同构于P4,K1的不相邻子......
