1) path-Hamilton edges
路-Hamilton边
2) 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圈。
3) Hamilton-path
Hamilton-路
4) Hamiltonian path
Hamilton路
1.
A Matrix Solution to Hamiltonian Path of any Graph;
Hamilton路的矩阵求法
2.
A sufficicent and necessary condition for digraph having Hamiltonian path by use of the defintion of U-track and a sufficient condition for strictly directed bipartite graph to be hamiltonian by use of the definition of Hamiltonian path are proved.
对图的邻接矩阵赋予U-轨道的定义和严格有向二部图的定义,利用U-轨道的定义和Hamilton路的定义论证了严格有向图含有向Hamilton路的充要条件和严格有向二部图为Hamilton图的充分条件。
3.
A sufficient condition of strictly directed bipartite graph with directed Hamiltonian path is given, that is, suppose that D is a strictly directed Bipartite graph on n vertices, (in it V(D)=(X,Y),‖X|-|Y‖≤1), if two arbitraily nonadjacent vertices x,y in V(D) have d(x)+d(y)≥2n-4, then D has directed Hamiltonian path.
给出了严格有向二部图含有向Hamilton路的一个充分条件,即:设D是n阶严格有向二部图(其中V(D)=(X,Y),‖X|-|Y‖≤1),若V(D)中任两个不相邻的顶点x,y,都有d(x)+d(y)≥2n-4,则D含有向Hamilton路。
5) edge-Hamiltonian graph
边-Hamilton图
6) egde-Hamilton-property
边-Hamilton性
补充资料:脚边路
1.指近路或熟路。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条