CORC  > 厦门大学  > 数学科学-已发表论文
极大3-限制性边连通图的若干充分条件; Sufficient Conditions for Graphs to Be Maximally 3-restricted Edge Connected
郭利涛 ; 徐兰 ; 郭晓峰
2011
关键词3-限制性边连通度 λ3-最优 逆度 3-restricted edge connectivity λ3-optimal inverse degree
英文摘要设g=(V,E)是一个连通图.如果λ3(g)=ξ3(g),则g是λ3-最优或者极大3-限制性边连通的,其中ξ3(g)=MIn{|[X,y]|:XV,|X|=3,g[X]连通}.g的逆度是指r(g)=∑_(V∈V)1/d(V).本文主要研究r(g)与顶点数n,最小度δ及ξ3的关系,并由此得到一函数,用这一函数来限制r(g),使g是λ3-最优的.; Let G=(V,E) be a connected graph.A graph G is called λ3-optimal,if λ3(G),where ξ3(G)=min{||:XV,|X|=3,G[X] is connected}.In this paper,we study the relation between R(G) and vertex number n,minimum degree δ,ξ3,and obtain a function.If R(G) is not more than the function,then G is λ3-optimal.; 国家自然科学基金项目(10831001;11026183);福建省教育厅科研项目(JA10021)
语种zh_CN
内容类型期刊论文
源URL[http://dspace.xmu.edu.cn/handle/2288/119791]  
专题数学科学-已发表论文
推荐引用方式
GB/T 7714
郭利涛,徐兰,郭晓峰. 极大3-限制性边连通图的若干充分条件, Sufficient Conditions for Graphs to Be Maximally 3-restricted Edge Connected[J],2011.
APA 郭利涛,徐兰,&郭晓峰.(2011).极大3-限制性边连通图的若干充分条件..
MLA 郭利涛,et al."极大3-限制性边连通图的若干充分条件".(2011).
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace