2-连通图的单圈子图

摘要：

证明了如下结果:(1)一个2-连通图G的Θ-图是2(ρ-1)连通的;(2)如果一个2-连通图G有两个单圈支撑子图,且这两个单圈支撑子图分别含m和n个悬挂点(m<n),则图G至少有2(ρ-1)个含k个悬挂点的单圈支撑子图,这里m≤k≤n,ρ=|E(G)|-|V(G)|+1.

关键词：2-连通图、单圈支撑子图、Θ-图、邻Θ-图

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金项目10671073;上海市科委基础研究项目07XD14011;上海市重点学科建设项目B407

在线出版日期：2008-08-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：37-44,102