1) Hamiltonian laceable
哈密尔顿可迹性
2) 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.
众所周知,图的哈密尔顿性问题一直是图论中的一个十分重要且又十分活跃的研究课题。
3) 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。
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) 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-可序哈密尔顿图。
补充资料:哈密
哈密
Kami
在平定淮噶尔部贵族叛乱、打击中亚浩罕汗国(今乌兹别克斯坦境内)军事头目阿古柏人侵,逼迫沙俄退还伊犁等作战中,哈密均为重要的后方基地。(傅晓光)HQll】i哈密(Hami)中国新疆维吾尔自治区东部重镇,哈密地区行署所在地。位于兰州一乌鲁木齐铁路线上,西距乌鲁木齐约480千米。辖2镇、21乡。面积85 036平方千米,人口30.62万。其中城区面积17平方千米,人口17.62万(1993)。有汉、维吾尔、哈萨克、141、蒙古等20多个民族。古称昆莫(昆吾),汉称伊吾卢,北魏置伊吾郡,隋大业六年(610)为郡治。唐先后置西伊州、伊州,并置天山军。宋人回鹊,元称哈密力,封威武王居此。明永乐四年(1406)设哈密卫。清设哈密厅。1913年改县。1961年析县置市,次年撤销,1977年复析县设市,1983年撤县人市。哈密地处天山东段南麓,为封闭型盆地,地势北高南低,平均海拔760米。北部天山海拔多在2 000~3 000米,最高峰喀尔里克山海拔4 888米,最低处沙尔湖,海拔53米。城东199千米处的星星峡及东北60千米处天山庙,均为隘路,地势险要,是进人哈密的重要门户。属暖温带大陆性干旱气候,年平均气温9.8℃,1月平均气温一12.2℃,7月平均气温272℃。年平均降水量34.6毫米。春秋多风,年平均大风日数为22天,素有“风城”之称。10月下旬至翌年4月中旬为结冰期。铁、金、钨、煤、盐及建筑石料等资源丰富。有钢铁、煤炭、电力、制盐、机械等工业,是新疆煤炭工业基地之一。农业以小麦、玉米、水果为主。天然优质草场广阔。兰乌铁路、公路东西横穿城区。哈密是中国新疆通往腹地的咽喉,战略地位重要。清代
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条