k阶限制边连通度最优的一个充分条件

蔡俊青; 高敬振

首页> 中文期刊> 《科学技术与工程》 >k阶限制边连通度最优的一个充分条件

k阶限制边连通度最优的一个充分条件

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

设S是图G的一个边子集,若G-S不连通且每个分支的阶至少为k,则称S为G的一个k-限制边割.若G有k-限制连割,G的最小k-限制边割的边数称为G的k阶限制边连通度,记为λk(G).记ξk(G)=min{|[X,]|∶|X|=k,G|X|连通},若λk(G)=ξk(G),则称G是λK-最优的.证明了若对G中任意一对不相邻的顶点x,y都有d(x)+d(y)≥n+2(k-2),且G不是G*k图,则G是λk-最优的.

著录项

来源
《科学技术与工程》 |2008年第13期|3579-3581|共3页
作者
蔡俊青; 高敬振;
展开▼
作者单位

山东师范大学数学科学学院,济南,250014;

山东师范大学数学科学学院,济南,250014;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
图; k阶限制边连通度; λk-最优;

相似文献

中文文献
外文文献
专利

1. 三阶边连通度最优性的一个充分条件 [J] . 高敬振 ,桑镇 ,陈亮 . 科学技术与工程 . 2008,第008期
2. 图的限制性边连通度等于其最小边度的一个充分条件 [J] . 王应前 ,李乔 . 高校应用数学学报A辑 . 2001,第003期
3. 超图的限制边连通度与最优限制边连通 [J] . 童林肯 ,单而芳 . 运筹学学报 . 2020,第004期
4. 二部图2-等周边连通度最优的充分条件 [J] . 段晋芳 ,原军 . 太原科技大学学报 . 2010,第004期
5. Lc1最优化问题的一个强二阶充分条件 [J] . 韩莉莉 . 洛阳理工学院学报（社会科学版） . 1999,第004期
6. 作为整体最优控制必要条件及邻域最优控制充分条件的极小值原理 [C] . 高越农 . 中国控制会议 . 1997
7. 图的k限制边连通度最优的充分条件 [A] . 王美玉 . 2016

k阶限制边连通度最优的一个充分条件

摘要

著录项

相似文献

相关主题

期刊订阅