hamiltonian path 中文意思是什麼
hamiltonian path
解釋
哈密頓圖- hamiltonian : adj. 【歷史】漢密爾頓主義的。n. 【歷史】漢密爾頓的追隨者。
- path : path（ol ）＝pathological; pathology n （pl paths ）1 （自然踏成的）路；路徑；（馬路邊上的）人行...
-
Claw - free graphs have been a subject of interest of many authors in the recent years. the first motivation for studying properties of claw - free graphs apparently appeared from the beineke ' s characterization of line graphs in [ 4 ], [ 5 ]. however, the main impulse that turned the attention of the graph theory community to the class of claw - free graphs was given in late 70s and early 80s. during the period some first results on hamiltonian properties were proved in [ 6 ], [ 7 ], [ 8 ], [ 9 ]. prom then on, more and more authors began to study the problem of hamilton. they studied mainly in the following two aspects : cycle aspect and path aspect. we may obtain some results about cycle in [ 3 ] and [ 10 - 30 ]
研究該圖類的最初動機來源於deineke [ 4 ] ， [ 5 ]線圖的特性，然而引起人們尤其注意是在70年代末80年代初，整個這個時期在[ 6 ] ， [ 7 ] ， [ 8 ] ， [ 9 ]中關于哈密頓性質的一些初步結果被證明從此用無爪圖來研究哈密頓問題日益活躍，人們主要從以下兩個方面來研究：圈方面和路方面其中關于圈方面的部分結果可參見文獻[ 3 ]及[ 10 - 30 ]等
分享友人