说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> k-可序哈密尔顿图
1)  k-ordered Hamilton graphs
k-可序哈密尔顿图
1.
Lenhard Ng (1997) gave the definition of k-ordered Hamilton graphs and proved that every (k+1)-Hamilton-connected graph is the k-ordered Hamilton graph.
LenhardNg(1997)给出k-可序(kordered)哈密尔顿图的定义,并证明了每一个(k+1)Hamilton-连通图都是k-可序哈密尔顿图
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)  Hamiltonian laceable
哈密尔顿可迹性
补充资料:哈密尔顿
哈密尔顿
Hamilton
    加拿大安大略省东南部城市。哈密尔顿-文特沃思区政府所在地。位于安大略湖最西端,哈密尔顿港的南岸。市区人口约31万。1778年起有移民定居。1816年设村。1830年因伯灵顿运河开通,迅速发展为重要港口和铁路中心。1833年设镇。1846年设市。依靠湖运,就近利用伊利湖区的煤和苏必利尔湖区的铁矿石,钢铁工业逐渐兴起。为全国重要钢铁工业中心、金融中心和良港。其钢铁产量为全国一半以上。工业有金属冶炼、汽车制造、轮胎、铁路设备、电器、服装、棉帆布、化工及农业机械等。有公路、铁路通往多伦多和温莎等地。港口条件良好;可泊海轮。周围为水果产区,市内建有全国最大的露天集市。麦克马斯特大学1930年由多伦多迁此,以核研究而著称。并设有哈密尔顿艺术厅、足球厅、美术馆、博物馆、植物园、高尔夫球场等。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条