1) Hamilton graph
Hamilton 图
2) hamiltonian graph
Hamilton图
1.
A new sufficient condition and Hamiltonian graph;
一个新的充分条件和Hamilton图
2.
A Note on None-Hamiltonian Graphs;
关于非Hamilton图的一点注记
3.
It is not solved what specific property of a Hamiltonian graph is.
寻求Hamilton图的适当的特征刻画是图论的一个重大未解决问题,根据图的结构特征,设计了图的顶点的分层方法,研究了Hamilton图中层与层间对外顶点数和对外边数应该满足的关系,分析了Hamilton图中每层顶点数与每层对外顶点数的关系,探讨了图与其Hamilton演化图的Hamilton性关系,最后得到一些新的Hamilton图的必要条件。
3) Hamilton graph
Hamilton图
1.
A Note on Hamilton Graph;
Hamilton图的一个注记
2.
In this paper a sufficient condition for Hamilton graph is proved by using Hamilton graph necessary condition that the toughness of Hamilton graph is not less 1, and the lower bound of sufficient condition is shown as the best.
利用Hamilton图的韧度大于等于 1的必要条件 ,得出了Hamilton图的 1个充分条件 ,并指出了该条件的下界是最好
3.
Let G be a simple Hamilton graph with n vertices,If there exists p,q such that G contains exactly one cycle of length for every and contains no cycle of length of p,q.
设G是阶为n的简单Hamilton图,若存在不同的p,q(3≤p
4) linear adjacent mosaic graph
Hamilton-图
5) Hamiltonian graphs
Hamilton图
1.
The improvement of a property on Hamiltonian graphs;
对Hamilton图性质的一个改进
6) Hamilton graphs
Hamilton图
1.
In this paper,By studying the factorization of adjoining polynomials of Sp(i)-class graph,We obtain a sequence of constructive Hamilton graphs.
通过研究图的伴随多项式的因式分解,得到了若干构造性的Hamilton图簇。
补充资料:图的减缩图(或称图子式)
图的减缩图(或称图子式)
minor of a graph
图的减缩图(或称图子式)【.皿以ofa脚户;MHHoPrpa中a」【补注】设G是一个图(graph)(可以有环及多重边).G的一个减缩图(nullor)是从G中接连进行下述运算而得的任何一个图: i)删去一条边; 五)收缩一条边; 说)去掉一个孤立顶点. NRobe由on与P.D.Se脚aour的图减缩定理(脚Ph nl的。r theon习11)如下所述:已知有限图的无穷序列G,,GZ,…,则存在指标i
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条