1) Hamiltonicity
哈密尔顿性
1.
Hamiltonicity,neighborhood union and square graphs of claw-free graphs;
哈密尔顿性、邻域并和无爪图的平方图(英文)
2.
Degree Sum of Independent Sets and Hamiltonicity of Graphs;
独立集的度和与图的哈密尔顿性
3.
It is well-known that the problem on hamiltonicity of graphs is a very important problem in graph theory and the research is very active.
众所周知,图的哈密尔顿性问题一直是图论中的一个十分重要且又十分活跃的研究课题。
2) Hamilton property
哈密尔顿性质
1.
In this paper, we investigate the Hamilton property of primitive digraph with given exponent.
本文研究了给定指数n+s(n-2)的本原有向图的哈密尔顿性质,并得到如下结果:(1)设D是围长为s≥2,指数为n+s(n-2)的n阶本原有向图,如果D中有一个r-圈,使降(r,s)=1。
3) Hamiltonian laceable
哈密尔顿可迹性
5) Hamilton
[英]['hæmiltən] [美]['hæmḷtən]
哈密尔顿
1.
A Sufficient Condition for Hamilton K_1,m-free Graphs;
关于无爪图的哈密尔顿性的一个充分条件
2.
For a simple graph G=(V,E),Ore theorem states that G is Hamiltonian if every pair of nonadjacent vertices u and v satisfies d(u)+d(v)≥|V|.
对简单图 G=(V,E) ,Ore定理告诉我们 :如果对 G的每一对不相邻的顶点 u,v都有 d(u) +d(v)≥ |V|,则G有哈密尔顿圈 。
6) 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.
运用图论中的哈密尔顿图,建立取送及装卸作业的数学模型,从整体取送车作业过程来分析,将树枝型专用线的取送车问题,转化为寻求哈密尔顿图回路机车作业时间最短方案的最优问题。
补充资料:哈密尔顿
哈密尔顿 Hamilton 加拿大安大略省东南部城市。哈密尔顿-文特沃思区政府所在地。位于安大略湖最西端,哈密尔顿港的南岸。市区人口约31万。1778年起有移民定居。1816年设村。1830年因伯灵顿运河开通,迅速发展为重要港口和铁路中心。1833年设镇。1846年设市。依靠湖运,就近利用伊利湖区的煤和苏必利尔湖区的铁矿石,钢铁工业逐渐兴起。为全国重要钢铁工业中心、金融中心和良港。其钢铁产量为全国一半以上。工业有金属冶炼、汽车制造、轮胎、铁路设备、电器、服装、棉帆布、化工及农业机械等。有公路、铁路通往多伦多和温莎等地。港口条件良好;可泊海轮。周围为水果产区,市内建有全国最大的露天集市。麦克马斯特大学1930年由多伦多迁此,以核研究而著称。并设有哈密尔顿艺术厅、足球厅、美术馆、博物馆、植物园、高尔夫球场等。 |
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条