1) Hamiltonian map
哈密尔顿地图
2) Hamilton graph
哈密尔顿图
1.
By using Hamilton graph,the problem of wagons placing-in and taking-out on branch-shaped sidings can be turned into searching Hamilton loop of minimum power.
运用图论中的哈密尔顿图,可以将树枝型专用线取送车问题,转化为求哈密尔顿图中权值最小的哈密尔顿回路问题。
2.
he concept of the degree of a face is introduced, associated theoreme as necessary conditions of Hamilton graph are presented, and a method to search for Hamilton circuits in a given connected planer graphabsorbing transformation of graph-is Put forward.
本文引进面的度数这一概念,给出作为哈密尔顿图的必要条件的伴随定理,提出一个在给定的连通平面图上找哈密尔顿回路的方法──图的吸收变换法。
3.
By adopting Hamilton Graph, the paper builds up a mathematical model for wagons’ placing-in and taking-out and goods loading & unloading operation.
运用图论中的哈密尔顿图,建立取送及装卸作业的数学模型,从整体取送车作业过程来分析,将树枝型专用线的取送车问题,转化为寻求哈密尔顿图回路机车作业时间最短方案的最优问题。
3) Hamilton cycle
哈密尔顿图
1.
Moreover, the conjecture in the case of a block with cyclomatic number 2 is confirmed by constructing a Hamilton cycle.
本文给出了“简单图的邻接树图是哈密尔顿图”猜想的等价命题 ,阐明只需证明该猜想对 2 -连通图成立即可 。
4) Hamiltonian graph
哈密尔顿图
1.
A New Sufficient Conditions and Hamiltonian graphs;
新的充分条件和哈密尔顿图
2.
3 +e,P 4}, the following new localized result on hamiltonian graphs is obtained.
3 +e ,i=1,2 ,则G为哈密尔顿图 。
5) hamiltonian
[英][,hæmil'təuniən] [美][,hæmḷ'tonɪən]
哈密尔顿图
1.
Let α to be independence number of graph G, in 1984 Fan showed: Let G be a 2-connected graph of order n, for every pair vertices x,y of d(x,y)=2, if max{d(x),d(y)}≥n/2, then G is Hamiltonian.
1984年,Fan给出了著名的Fan定理:若2连通n阶图G的距离是2的任意两点x、y均有max{d(x),d(y)}≥n/2,则G是哈密尔顿图。
2.
In 1991 Faudree et al obtained the 2-connected graph of order n with NC≥n-δ,then it is Hamiltonian.
Faudree等在 1991年得到 N C≥ n -δ条件下熟知的哈密尔顿性结果 ,其后 ,一些论文研究 N C2 ≥ n -δ的哈密尔顿图性 。
6) directed Hamilton graph
有向哈密尔顿图
补充资料:哈密尔顿
哈密尔顿 Hamilton 加拿大安大略省东南部城市。哈密尔顿-文特沃思区政府所在地。位于安大略湖最西端,哈密尔顿港的南岸。市区人口约31万。1778年起有移民定居。1816年设村。1830年因伯灵顿运河开通,迅速发展为重要港口和铁路中心。1833年设镇。1846年设市。依靠湖运,就近利用伊利湖区的煤和苏必利尔湖区的铁矿石,钢铁工业逐渐兴起。为全国重要钢铁工业中心、金融中心和良港。其钢铁产量为全国一半以上。工业有金属冶炼、汽车制造、轮胎、铁路设备、电器、服装、棉帆布、化工及农业机械等。有公路、铁路通往多伦多和温莎等地。港口条件良好;可泊海轮。周围为水果产区,市内建有全国最大的露天集市。麦克马斯特大学1930年由多伦多迁此,以核研究而著称。并设有哈密尔顿艺术厅、足球厅、美术馆、博物馆、植物园、高尔夫球场等。 |
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条