| Qn方体中最大导出环问题的算法 |
| |
| 引用本文： | 孙芳.Qn方体中最大导出环问题的算法[J].辽宁师范大学学报(自然科学版),2000,23(3):279-281. |
| |
| 作者姓名： | 孙芳 |
| |
| 作者单位： | 辽宁师范大学计算机科学系,辽宁,大连,116029 |
| |
| 基金项目： | 国家自然科学基金资助项目!( 69473 0 3 1) |
| |
| 摘 要： | 研究了求ｎ方体Ｑ＾ｎ中最大导出环Ｓｎ的算法问题。目前只知道Ｓ２＝４，Ｓ３＝６，Ｓ４＝８，Ｓ５＝１４，Ｓ６＝２６，这些结果的获得全部是采用数学推理证明形式。从给出优化的计算机回溯算法角度，通过计算机运行，来解决求Ｑ＾ｎ中最大民出环问题。利用所给出的回溯算法，我们得到了Ｑ＾７的一个最大导出环为４８．证明了Ｓ７≥４８。
|
| 关 键 词： | Q^n图 最大导出环 同构 回溯算法 n方休图 |
An Algorithm for the Problem of the Largest Induced Cycle in Qn |
| |
| SUN Fang.An Algorithm for the Problem of the Largest Induced Cycle in Qn[J].Journal of Liaoning Normal University(Natural Science Edition),2000,23(3):279-281. |
| |
| Authors: | SUN Fang |
| |
| Abstract: | |
| |
| Keywords: | n-cube Q-n the largest induced cycle isomorphism |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
