2-连通图的单圈子图
Unicyclic subgraphs in 2-connected graphs作者机构：华东师范大学数学系上海200062
出 版 物：《华东师范大学学报（自然科学版）》 (Journal of East China Normal University(Natural Science))
年 卷 期：2008年第3期
页 面：37-44,102页
核心收录：
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金：国家自然科学基金项目(10671073) 上海市科委基础研究项目(07XD14011) 上海市重点学科建设项目(B407)
摘 要：证明了如下结果:(1)一个2-连通图G的Θ-图是2(ρ-1)连通的;(2)如果一个2-连通图G有两个单圈支撑子图,且这两个单圈支撑子图分别含m和n个悬挂点(mn),则图G至少有2(ρ-1)个含k个悬挂点的单圈支撑子图,这里m≤k≤n,ρ=|E(G)|-|V(G)|+1.
维普期刊数据库
同方期刊数据库