有关图的哈密顿性的序列  

Sequences Concerning Hamiltonicity of Graphs

作　　者：刘一平[1] 田丰[1] 吴正声 

机构地区：[1]南京师范大学数学系,中国科学院系统科学研究所

出　　处：《南京师大学报（自然科学版）》1995年第1期19-28,34,共11页Journal of Nanjing Normal University(Natural Science Edition)

摘　　要：利用邻域交的概念，应用插点的方法，给出了一类与图的哈密顿性有关的序列，推广了关于哈密顿图、哈密顿连通图、以及图的支配路和图的一些已知的定理．A class of sequences concerning the hamiltonicity of graphs i. giv,n by the concept of neighborhood intersections and the vertex inserting lemmas. These results imply several known theorems on the topic of hamiltonian graph, hamilton connected graph. and dominating paths and cycles in the graph theory.

关 键 词：图论 哈密顿性 序列 圈 路 

分 类 号：O157.5[理学—数学]