盒子中蛇问题回溯算法

• 作者: 孙芳 杨元生 韩松
• 来源期刊: 大连理工大学学报
• 学科: 数学
• 关键词: 无向图 图同构/Qn图 最大导 出环
• 年，卷（期）: 2000,（5）
• 所属期刊栏目: 数学、物理、力学
• 页码范围: 509-511
• 页数: 3页
• 分类号: O157.5
• 字数: 1777字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-8608.2000.05.002

摘要

研究了盒子中的蛇问题,即求n方体Qn中最大导出环Sn问题;已知|S2|=4,|S3|=6,| S4|=8,|S5|=14,|S6|=26.通过回溯算法证明了|S7|＝48,|S8|≥94,并给出猜想|Sn|≤2|Sn-1|-2(n≥3).该猜想对3≤n≤7已成立.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨元生	大连理工大学计算机科学与工程系	39	886	11.0	29.0
2	韩松	大连理工大学计算机科学与工程系	3	7	2.0	2.0
3	孙芳		6	17	3.0	4.0