无爪图的周长

设Ｇ为ｎ阶２连通无爪图，δ－ｍｉｎ｛ｄ（ｘ）│ｘ∈Ｖ（Ｇ）｝，δ－ｍｉｎ｛ｍａｘ（ｄ（ｘ）．ｄ（ｙ））│ｘ，ｙｋ∈Ｖ（Ｇ）．ｄ（ｘ，ｙ）＝３｝．则（ｉ）ｃ（ｇ）≥ｍｉｎ｛ｎ．２δ＋４）；（ｉｉ）当δ≥１／２（ｎ－δ－２）时Ｇ是哈密顿图。     

关于图的圈的一个充分条件

设G为n(≥3）阶2连通图，δ≤δ*≤△，对任意x∈V（G）,记D（x)={y|y∈V（G）/{x}，d(x,y)≤2},D*(x)={y|y∈D（x）∪{x}),d(y)<δ*}本证明：如果|D*（x)|相似文献