摘要
本文的主要结果是：Ｇ＝（Ａ，Ｂ；Ｅ）是一偶图，｜Ａ｜＝｜Ｂ｜＝ｎ≥２，（ｘ，ｙ）∈Ｅ，有ｄ（ｘ）＋ｄ（ｙ）≥ｎ＋１，且ｘ１∈Ａ，ｙ０，ｙ１∈Ｂ，（ｘ０≠ｘ１，ｙ０≠ｙ１），｛ｘ０，ｙ０），（ｘ１，ｙ１）｝∩Ｅ＝φ，有ｄ（ｘ０）＋ｄ（ｘ１）＋ｄ（ｙ０）＋ｄ（ｙ１）≥（８ｎ＋５）／３，则对Ｇ的任意独立边集Ｍ，Ｇ有含Ｍ的圈．
The main result in this paper is as follows: Let G= (A, B; E) be abipareite graph with 2n vertires. If, have dG(x)+dG(y)≥n + 1 and x1 ∈ A, y0, y1 ∈B, (x0≠x1, y0≠y1) {x0, y0), (x1, y2)} ∩ E = φ, dG(x0)+dG(x1)+dG (y0)+dG(y1)≥(8n+5)/3, then there exists a cirtuit in duding M, where M is a set of independent edges.
出处
《松辽学刊（自然科学版）》
1996年第4期6-8,13,共4页
Songliao Journal (Natural Science Edition)
