2) Hamilton-connected graphs
哈密尔顿连通图
4) strongly Hamiltonian-connected
强哈密尔顿连通
1.
Using the coutraction technique,we gencralize some results on Hamiltonian digraphs,and present some sufficient conditions involving minimum semi-degree,minimum degree sum and the number of arcs of arcs to force a digraph to be strongly Hamiltonian-connected.
利用收缩技术,推广了有向图理论中哈密尔顿性问题的几个结论,给出了有向图是强哈密尔顿连通的最小半度、度和、最少边数等条件。
5) Hamiltonian-connected
哈密顿连通
1.
A graph G is Hamiltonian-connected if every pair of distinct vertices u and vare joined by a Hamiltonian path,and panconnected if u and v are joined by paths of alllengths q,for d(u,v)≤q≤n-1(where d(u,v)is the distance between u and v,and n is theorder of G).
如果图Ｇ的每对不同顶点ｕ和ｖ之间都有哈密顿路相连，则称Ｇ是哈密顿连通的；而如果对于所有满足条件以ｄ（ｕ，ｖ）≤ｑ≤ｎ－１的整数ｑ，ｕ和ｖ之间有长为ｑ路相连，则和Ｇ是泛连通的，其中以ｄ（ｕ，ｖ）是ｕ和ｖ间的距离，而ｎ是Ｇ的顶点数。
6) Hamilton loop
哈密尔顿通路
1.
Novel method to solve Hamilton loop problem;
一种求解哈密尔顿通路问题的新方法
补充资料：哈密尔顿
| 哈密尔顿 Hamilton 加拿大安大略省东南部城市。哈密尔顿-文特沃思区政府所在地。位于安大略湖最西端，哈密尔顿港的南岸。市区人口约31万。1778年起有移民定居。1816年设村。1830年因伯灵顿运河开通，迅速发展为重要港口和铁路中心。1833年设镇。1846年设市。依靠湖运，就近利用伊利湖区的煤和苏必利尔湖区的铁矿石，钢铁工业逐渐兴起。为全国重要钢铁工业中心、金融中心和良港。其钢铁产量为全国一半以上。工业有金属冶炼、汽车制造、轮胎、铁路设备、电器、服装、棉帆布、化工及农业机械等。有公路、铁路通往多伦多和温莎等地。港口条件良好；可泊海轮。周围为水果产区，市内建有全国最大的露天集市。麦克马斯特大学1930年由多伦多迁此，以核研究而著称。并设有哈密尔顿艺术厅、足球厅、美术馆、博物馆、植物园、高尔夫球场等。 |
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条