摘要
0 IntroductionA cycle (path) in a graph G is called a hamiltonian cycle (path) in G if it con-tains all the vertices of G.A graph is hamiltonian (traceable) if it has a hamiltoniancycle (path).The neighborhood of a vertex v,denoted N(v),is the set of all verticesadjacent to v.We define the distance between two vertices u and v,denoted dist(u,v),as the minmum of the lengths of all u-v paths.Let NC2=min|N(u)∪N(v)|,DC2=min{max{d(u),d(v)}},where the minimum is taken over all pairs of vertices u,vthat are at distance two in the graph.Let δrepresent the minimum degree of G.Referto [5] for other terminology.
出处
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
1993年第1期97-99,共3页
Journal of Harbin Institute of Technology
基金
This research was supported by the Heilongjiang province's science fund
关键词
哈密顿路
哈密顿图
图
Graph
Hamiltonian path
Hamiltonian cycle