首页 | 本学科首页   官方微博 | 高级检索  
     检索      

极大3-限制性边连通图的若干充分条件
引用本文:郭利涛,徐兰,郭晓峰.极大3-限制性边连通图的若干充分条件[J].厦门大学学报(自然科学版),2011,50(3):498-500.
作者姓名:郭利涛  徐兰  郭晓峰
作者单位:1. 厦门大学数学科学学院,福建厦门,361005
2. 昌吉学院数学系,新疆昌吉,831102
基金项目:国家自然科学基金,福建省教育厅科研项目
摘    要:设G=(V,E)是一个连通图.如果λ3(G)=ξ3(G),则G是λ3-最优或者极大3-限制性边连通的,其中ξ3(G)=min{|X,Y]|:XV,|X|=3,GX]连通}.G的逆度是指R(G)=∑v∈V1/d(v).本文主要研究R(G)与顶点数n,最小度δ及ξ3的关系,并由此得到一函数,用这一函数来限制R(G),使G是λ3-最优的.

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

Sufficient Conditions for Graphs to Be Maximally 3-restricted Edge Connected
GUO Li-tao,XU Lan,GUO Xiao-feng.Sufficient Conditions for Graphs to Be Maximally 3-restricted Edge Connected[J].Journal of Xiamen University(Natural Science),2011,50(3):498-500.
Authors:GUO Li-tao  XU Lan  GUO Xiao-feng
Institution:GUO Li-tao1,XU Lan2,GUO Xiao-feng1(1.School of Mathematical Sciences,Xiamen University,Xiamen 361005,China,2.Department of Mathematics,Changji College,Changji 831102,China)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号