论文部分内容阅读
设Ｇ是连通图，Ｘ＝Ｖ（Ｇ），Ｇ〔Ｘ〕是Ｇ的Ｘ生成子图，记σｋ（Ｘ）＝ｍｉｎ｛Σｉ＝１ ｋ ｄ（Ｖｉ）；｛ｖ１，ｖ２，…，ｖｋ｝是Ｇ〔Ｘ〕的顶点独立集｝，得到如下结果，对于ｎ阶的１－坚韧图（ｎ≥３），Ｘ＝Ｖ（Ｇ），且σ３（Ｘ）≥ｎ＋ｒ≥ｎ，３│Ｘ│－２ｎ≥８ｔ－６ｒ－１７，则存在一个圈Ｃ满足│Ｃ（Ｘ）│≥｛Ｃ（Ｘ）│≥｛│Ｘ│，│Ｎ（Ｉｔ）∩Ｖ（Ｃ）│｝，其中Ｉｔ是Ｘ中ｔ个顶点的独立集。