期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
Q^n方体中最大导出环问题的算法
1
作者 孙芳 《辽宁师范大学学报（自然科学版）》 CAS 2000年第3期279-281,共3页
研究了求 n方体 Qn中最大导出环 Sn的算法问题 .目前只知道 |S2 |=4,|S3 |=6,|S4 |=8,|S5|=14 ,|S6|=2 6,这些结果的获得全部是采用数学推理证明形式 .从给出优化的计算机回溯算法角度 ,通过计算机运行 ,来解决求Qn中最大导出环问题 .... 研究了求 n方体 Qn中最大导出环 Sn的算法问题 .目前只知道 |S2 |=4,|S3 |=6,|S4 |=8,|S5|=14 ,|S6|=2 6,这些结果的获得全部是采用数学推理证明形式 .从给出优化的计算机回溯算法角度 ,通过计算机运行 ,来解决求Qn中最大导出环问题 .利用所给出的回溯算法 ,我们得到了 Q7的一个最大导出环为 48.证明了 |S7|≥ 展开更多
关键词 Q^n图 最大导出环 同构 回溯算法 n方休图
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部