极大3-限制性边连通图的若干充分条件  

Sufficient Conditions for Graphs to Be Maximally 3-restricted Edge Connected

作　　者：郭利涛[1] 徐兰[2] 郭晓峰[1] 

机构地区：[1]厦门大学数学科学学院,福建厦门361005 [2]昌吉学院数学系,新疆昌吉831102

出　　处：《厦门大学学报（自然科学版）》2011年第3期498-500,共3页Journal of Xiamen University：Natural Science

基　　金：国家自然科学基金项目(10831001;11026183);福建省教育厅科研项目(JA10021)

摘　　要：设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.

关 键 词：3-限制性边连通度 λ3-最优 逆度 

分 类 号：O157[理学—数学]