期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
κ连通图中的非边收缩 被引量：1
1
作者 袁旭东 《广西师范大学学报（自然科学版）》 CAS 1999年第3期31-35,共5页
图的非边收缩指将图中两个不相邻的顶点粘合在一起．对 κ连通无三角形图， Ｋｒｉｅｓｅｌｌ证明了如果图 Ｇ 的阶大于 κ２＋ １，则除了一类特殊图外， Ｇ 中总包含两个不相邻顶点，使其收缩之后的图仍是κ连通的．本文考虑另一些... 图的非边收缩指将图中两个不相邻的顶点粘合在一起．对 κ连通无三角形图， Ｋｒｉｅｓｅｌｌ证明了如果图 Ｇ 的阶大于 κ２＋ １，则除了一类特殊图外， Ｇ 中总包含两个不相邻顶点，使其收缩之后的图仍是κ连通的．本文考虑另一些图类，并得到类似的结果． 展开更多
关键词 连通图 非边收缩 断片 最小割集
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部