期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
立方图的对控制数
1
作者 陈学刚 孙良 邢化明 《数学物理学报（A辑）》 CSCD 北大核心 2007年第1期166-170,共5页
设G=(V,E)是一个简单图,对任意的顶点子集合S■V,G[S]表示图G中由S所导出的子图．如果S是G的一个控制集并且G[S]包含至少一个完备匹配,则称S是G的一个对控制集．G中对控制集的最少的顶点数称为G的对控制数,记为γp(G)．该文证明了对任意... 设G=(V,E)是一个简单图,对任意的顶点子集合S■V,G[S]表示图G中由S所导出的子图．如果S是G的一个控制集并且G[S]包含至少一个完备匹配,则称S是G的一个对控制集．G中对控制集的最少的顶点数称为G的对控制数,记为γp(G)．该文证明了对任意有n点的连通立方图G,γp(G)≤(3n)/5． 展开更多
关键词 对控制数 立方图 私有邻域
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部