摘要
设Ｇ为不含Ｋ３的２连通的非偶图的图．Ｄ（ｕ）＝｛ｖ｜ｖ∈Ｖ（Ｇ），ｄ（ｕ，ｖ）＝２｝，δ０＝ｍｉｎ｛ｍａｘ（ｄ（ｕ），ｄ（ｖ））｜ｕ，ｖ∈Ｖ（Ｇ）且ｄ（ｕ，ｖ）＝２｝，Ｄ（δ０）＝｛ｕ｜ｕ∈Ｖ（Ｇ）且ｄ（ｕ）≥δ０｝，δ＊≥δ０，当δ＊＞δ０时还满足：（ｉ）δ＊尽可能的大，（ｉ）对ｕ∈Ｄ（δ０）及Ｄ＊（ｕ）＝｛ｖ｜ｖ∈（Ｄ（ｕ）Ｕ｛ｕ｝），ｄ（ｖ）＜δ＊｝有｜Ｄ＊（ｕ）｜＜ｄ（ｕ），则：Ｃ（Ｇ）≥ｍｉｎ｛｜Ｖ（Ｇ）｜，２δ＊＋１｝．
Let G be the graph of excluding K 3, 2 connected, uneven graph. D(u)={v|v∈V(G),d(u,v)=2},δ 0=min{max(d(u),d(v))|u,v∈V(G) and d(u,v)=2},D(δ 0)={u|u∈V(G) and d(u)≥δ 0},δ *≥δ 0, when δ *>δ 0, it also satisfies: i) δ * sa big as possible; ii) for u∈D(δ 0) and D *(u)={v|v∈(D(u)∪{u},d(v)<δ *} there is |D *(u)|<d(u) then C(G)≥min {|V(G)|,2δ *+1}.
出处
《辽宁大学学报（自然科学版）》
CAS
1997年第4期32-35,共4页
Journal of Liaoning University：Natural Sciences Edition
关键词
不含K3
2连通
周长
图
Exclude K 3, 2 connected, Perimeler, Graph.
