1) Hamilton cycle/path
Hamilton圈/路
2) Hamiltonian path(cycle)
Hamilton路(圈)
3) hamilton cycle
Hamilton圈
1.
Graphs whose maximum spanning Eulerian subgrahs are Hamilton cycles;
极大欧拉生成子图为Hamilton圈的图
2.
In this paper,the sufficient conditions are given out that C_n~m can be factorized into Hamilton cycles and G~(2m) has m edge-disjoint Hamilton cycles.
本文通过讨论n阶圈C_n的m次幂(n>2m)给出连通无爪图的2m次幂存在m个边不交Hamilton圈的一个充分条件。
3.
Authors discuss the Hamiltonian property of Cartesiam product (C_n)×(C_m) about two directed cycles (C_n)and(C_m), give and show that: (C_n)×(C_m) has a directed Hamilton path,but not has generally a directed Hamilton cycle.
讨论两个有向圈Cn与Cm的卡氏积图Cn×Cm的Hamilton性,给出并证明了:Cn×Cm存在有向Hamilton路,但未必存在有向Hamilton圈;当n｜m时,Cn×Cm必存在有向Hamilton圈。
4) Hamilton circle
Hamilton圈
1.
On the belief that Hamilton circle determines Hamilton graph,the paper suggests a transformation method to locate Hamilton circle in the graph,ie.
一个图是否为Hamilton图在于图中是否有Hamilton圈。
2.
Minimal Hamilton circle, which can be applied to solving problem of street vender s load, wants for an effective method of solving so far.
最小 Hamilton圈可以用于求解货郎担问题 ,但至今没有一种有效的求解最小 Hamilton圈的方法 。
5) Hamiltonian cycle
Hamilton圈
1.
Hamiltonian cycles in cubelike recursive networks;
立方形递归网络中的Hamilton圈
2.
The problem of edge-disjoint Hamiltonian cycles was widely concerned in theory and application.
结合Lee距离Gray码理论证明了扭n立方体中存在[n/2]个边不交Hamilton圈,并且给出这些边不交Hamilton圈的生成方法。
3.
Some formulas for calculating the number of all distinct Hamiltonian cycles in some simple graphs are provided and upper(resp.
给出了计算简单图中Hamilton圈的几个公式,并对简单图中Hamilton圈的个数的上下界加以探讨。
6) Hamilton path
Hamilton路
1.
Hamilton paths in Z-transformation graphs of polyomino graphs
四角系统的Z-变换图的Hamilton路
2.
Though considering the in-degree sequence of T-i, for every i∈{1,2,:,s}, this paper gives a lower bound of the number of Hamilton path for tournament T.
本文通过考虑每个Ti的入度序列给出了T中Hamilton路数的一个下界。
3.
Authors discuss the Hamiltonian property of Cartesiam product (C_n)×(C_m) about two directed cycles (C_n)and(C_m), give and show that: (C_n)×(C_m) has a directed Hamilton path,but not has generally a directed Hamilton cycle.
讨论两个有向圈Cn与Cm的卡氏积图Cn×Cm的Hamilton性,给出并证明了:Cn×Cm存在有向Hamilton路,但未必存在有向Hamilton圈;当n｜m时,Cn×Cm必存在有向Hamilton圈。
补充资料：起圈
1.把猪圈﹑羊圈﹑牛栏等里面的粪便和所垫的草﹑土挖起做肥料。有的地区叫清栏。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条