期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
关于集控制集的若干结论
1
作者 于崇智 《华东交通大学学报》 1997年第1期79-82,共4页
设图Ｇ＝（Ｖ，Ｅ）．一子集ＤＶ，若对任何ＸＶ－Ｄ，都存在一个非空子集ＹＤ，使得导出子图〈Ｘ∪Ｙ〉连通，则称Ｄ为Ｇ的集控制集（ｓｄ－集）．Ｇ的集控制数γｓ（Ｇ）是Ｇ的集控制集的最小基数．基数为γｓ（Ｇ）的集控制集... 设图Ｇ＝（Ｖ，Ｅ）．一子集ＤＶ，若对任何ＸＶ－Ｄ，都存在一个非空子集ＹＤ，使得导出子图〈Ｘ∪Ｙ〉连通，则称Ｄ为Ｇ的集控制集（ｓｄ－集）．Ｇ的集控制数γｓ（Ｇ）是Ｇ的集控制集的最小基数．基数为γｓ（Ｇ）的集控制集称为Ｇ的最小集控制集．本文讨论了割点属于Ｇ的任一最小集控制集的必要条件，并且给出了Ｇ有独立集控制集的充要条件． 展开更多
关键词 图 集控制集 最小集控制集 独立集控制集
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部