不含K_3图的周长

设Ｇ为不含Ｋ３的２连通的非偶图的图．Ｄ（ｕ）＝｛ｖ｜ｖ∈Ｖ（Ｇ），ｄ（ｕ，ｖ）＝２｝，δ０＝ｍｉｎ｛ｍａｘ（ｄ（ｕ），ｄ（ｖ））｜ｕ，ｖ∈Ｖ（Ｇ）且ｄ（ｕ，ｖ）＝２｝，Ｄ（δ０）＝｛ｕ｜ｕ∈Ｖ（Ｇ）且ｄ（ｕ）≥δ０｝，δ＊≥δ０，当δ＊＞δ０时还满足：（ｉ）δ＊尽可能的大，（ｉ）对ｕ∈Ｄ（δ０）及Ｄ＊（ｕ）＝｛ｖ｜ｖ∈（Ｄ（ｕ）Ｕ｛ｕ｝），ｄ（ｖ）＜δ＊｝有｜Ｄ＊（ｕ）｜＜ｄ（ｕ），则：Ｃ（Ｇ）≥ｍｉｎ｛｜Ｖ（Ｇ）｜，２δ＊＋１｝．

不含 K_3的图的周长

本文给出不含 K_3的2连通图 G 的周长的下界。