首页> 中文期刊> 《高校应用数学学报：A辑》 >图的限制性边连通度等于其最小边度的一个充分条件

图的限制性边连通度等于其最小边度的一个充分条件

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

设 G是有限简单无向图 .D,g和δ分别表示 G的直径、围长和顶点最小度 .本文证明 :如果 D≤g-2且 δ≥ 3 ,那么 λ′=ξ,这里 λ′=λ′(G)和 ξ=ξ(G)分别表示 G的限制性边连通度和最小边度 .

著录项

来源
《高校应用数学学报：A辑》 |2001年第3期|269-275|共7页
作者
王应前; 李乔;
展开▼
作者单位

上海交通大学应用数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
直径; 围长; 限制性边连通度; 最小边度; 有限简单无向图; 充分条件;

相似文献

中文文献
外文文献
专利

1. λ'-最优无三角图的最小边度充分条件 [J] . 刘爱霞 ,原军 ,吴红梅 . 太原科技大学学报 . 2014,第004期
2. 图是超级限制性边连通的一个Ore型充分条件 [J] . 王应前 ,李乔 . 上海交通大学学报 . 2001,第8期
3. 有向图最小圈长不大于4的一个充分条件 [J] . 梁浩 ,徐俊明 . 吉林大学学报（理学版） . 2013,第002期
4. 二部图2-等周边连通度最优的充分条件 [J] . 段晋芳 ,原军 . 太原科技大学学报 . 2010,第004期
5. 三阶边连通度最优性的一个充分条件 [J] . 高敬振 ,桑镇 ,陈亮 . 科学技术与工程 . 2008,第008期
6. 求有向图的一个最小反馈弧集的启发式算法 [C] . 熊德琰 . 中国电子学会电子线路与系统学会1987年第七届年会 . 1987
7. 图的k限制边连通度最优的充分条件 [A] . 王美玉 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号