首页> 中文期刊> 《大连理工大学学报》 >盒子中蛇问题回溯算法

盒子中蛇问题回溯算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

研究了盒子中的蛇问题,即求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已成立.

著录项

来源
《大连理工大学学报》 |2000年第5期|509-511|共3页
作者
杨元生; 孙芳; 韩松;
展开▼
作者单位

大连理工大学,计算机科学与工程系,辽宁,大连,116024;

辽宁师范大学;

大连理工大学,计算机科学与工程系,辽宁,大连,116024;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
无向图; 图同构/Qn图; 最大导出环;

相似文献

中文文献
外文文献
专利

1. 马步遍历问题与骑士巡游问题的回溯算法 [J] . 王力强 . 科技信息 . 2011,第027期
2. 在盒子中探索,带动盒养青蟹的发展 [J] . 中国台州网1 . 渔业致富指南 . 2019,第004期
3. 多重耐药铜绿假单胞菌整合子中发现2种新基因盒组合形式 [J] . 黄靖宇 ,吴爱武 ,陈林兴 . 临床检验杂志 . 2012,第005期
4. 银河电子中标义乌机顶盒项目 [J] . . 广播与电视技术 . 2009,第6期
5. 在铜绿假单胞菌临床分离株1类整合子中发现携带新型耐药基因盒 [J] . 武渊 ,李慧 ,梅亚宁 . 南京医科大学学报（自然科学版） . 2008,第001期
6. 网格独立任务调度的一种新回溯算法 [C] . 郭晓曦 ,陈传峰 ,陈俊杰 . 第十五届中国计算机学会网络与数据通信学术会议 . 2006
7. 大肠杆菌cAMP-CRP途径调控Ⅰ型整合子中耐药基因盒表达的机制研究 [A] . 王娟 . 2018

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号