-
题名Q^n方体中最大导出环问题的算法
- 1
-
-
作者
孙芳
-
机构
辽宁师范大学计算机科学系
-
出处
《辽宁师范大学学报(自然科学版)》
CAS
2000年第3期279-281,共3页
-
基金
国家自然科学基金资助项目!( 69473 0 3 1)
-
文摘
研究了求 n方体 Qn中最大导出环 Sn的算法问题 .目前只知道 |S2 |=4,|S3 |=6,|S4 |=8,|S5|=14 ,|S6|=2 6,这些结果的获得全部是采用数学推理证明形式 .从给出优化的计算机回溯算法角度 ,通过计算机运行 ,来解决求Qn中最大导出环问题 .利用所给出的回溯算法 ,我们得到了 Q7的一个最大导出环为 48.证明了 |S7|≥
-
关键词
Q^n图
最大导出环
同构
回溯算法
n方休图
-
Keywords
n-cube Q-n
the largest induced cycle
isomorphism
-
分类号
O157.5
[理学—基础数学]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名盒子中蛇问题回溯算法
- 2
-
-
作者
杨元生
孙芳
韩松
-
机构
大连理工大学计算机科学与工程系
-
出处
《大连理工大学学报》
CAS
CSCD
北大核心
2000年第5期509-511,共3页
-
基金
国家自然科学基金!资助项目 ( 69473 0 3 1)
-
文摘
研究了盒子中的蛇问题 ,即求n方体Qn 中最大导出环Sn 问题 ;已知|S2 | =4,|S3 | =6 ,|S4 |=8,|S5|=14,|S6|=2 6 .通过回溯算法证明了|S7|=48,|S8|≥ 94,并给出猜想 |Sn|≤ 2|Sn-1|- 2 (n≥ 3) .该猜想对 3≤n≤ 7已成立 .
-
关键词
无向图
最大导出环
回溯算法
-
Keywords
undirected graph
isomorphism of graphs/ n cube Q n
the largest induced cycle
-
分类号
O157.5
[理学—基础数学]
-