摘要
设Ｇ是一个ｎ阶２－连通图，ｍ＞０是一个整数．本文证明了：如果对于图Ｇ中任意三点独立集Ｓ＝｛ｕ，ｖ，ｗ｝｝，都存在ｘ≠ｙ∈Ｓ使得ｄ（ｘ）＋ｄ（ｙ）≥ｍ，则ｃ（Ｇ）≥ｍｉｎ｛ｎ，ｍ｝．其中ｃ（Ｇ）表示图Ｇ的周长．这个结果推广了三个有关的已知结果。
Let G be a 2-connected graph on n vertices and m＞0 be an integer．In this paper，we show that if for any independent set S＝｛u,v,w｝of G， there exist x≠y∈S such that d（x）＋d（y），then min｛n,m｝ where c（G）is the circumference of G. This generalizes three related results known before.
关键词
独立集
周长
哈密顿图
连通图
independent set
circumference
hamiltonian graph
