| 盒子中蛇问题回溯算法 |
| |
| 引用本文： | 杨元生,孙芳,韩松.盒子中蛇问题回溯算法[J].大连理工大学学报,2000,40(5):509-511. |
| |
| 作者姓名： | 杨元生 孙芳 韩松 |
| |
| 作者单位： | 1. 大连理工大学,计算机科学与工程系,辽宁,大连,116024
2. 辽宁师范大学 |
| |
| 基金项目： | 国家自然科学基金!资助项目 ( 69473 0 3 1) |
| |
| 摘 要： | 研究了盒子中的蛇问题，即求ｎ方体Ｑ＾ｎ中最大导出环Ｓｎ问题；已知｜Ｓ２｜＝４，｜Ｓ３｜＝６，｜Ｓ４｜＝８，｜Ｓ５｜＝１４，｜Ｓ６｜＝２６，通过回溯算法证明了｜Ｓ７｜＝４８，｜Ｓ８｜≥９４，并给出猜想｜Ｓｎ｜≤２｜Ｓｎ－１｜－２（ｎ≥３）。该猜想对３≤ｎ≤７已成立。
|
| 关 键 词： | 无向图 最大导出环 回溯算法 |
Search backward algorithm for problem of snake in box |
| |
| YANG Yuan-sheng,SUN Fang,HAN Song.Search backward algorithm for problem of snake in box[J].Journal of Dalian University of Technology,2000,40(5):509-511. |
| |
| Authors: | YANG Yuan-sheng SUN Fang HAN Song |
| |
| Abstract: | |
| |
| Keywords: | undirected graph isomorphism of graphs/ n cube Q n the largest induced cycle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
