期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
临界k连通图中的点度数 被引量：2
1
作者 钟玲平 崔庆 《应用数学学报》 CSCD 北大核心 2012年第5期928-934,共7页
如果在一个k连通图G中删掉任意一个顶点后得到的图都不再是k连通,则称G为临界k连通.Chartrand,Kaugars和Lick证明了每一个临界k连通图(k≥2)都含有一个度数小于(3k-1)/2的顶点.Hamidoune进一步证明了每一个临界k连通图都至少含有两个这... 如果在一个k连通图G中删掉任意一个顶点后得到的图都不再是k连通,则称G为临界k连通.Chartrand,Kaugars和Lick证明了每一个临界k连通图(k≥2)都含有一个度数小于(3k-1)/2的顶点.Hamidoune进一步证明了每一个临界k连通图都至少含有两个这样的顶点,并且这一下界是最优的.在本文中,我们证明如果一个临界k连通图恰好含有两个度数小于(3k-1)/2的顶点,则这两个顶点的度数一定是k. 展开更多
关键词 k连通 临界k连通 最小度
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部