论文部分内容阅读
研究了求ｎ方体Ｑ＾ｎ中最大导出环Ｓｎ的算法问题。目前只知道Ｓ２＝４，Ｓ３＝６，Ｓ４＝８，Ｓ５＝１４，Ｓ６＝２６，这些结果的获得全部是采用数学推理证明形式。从给出优化的计算机回溯算法角度，通过计算机运行，来解决求Ｑ＾ｎ中最大民出环问题。利用所给出的回溯算法，我们得到了Ｑ＾７的一个最大导出环为４８．证明了Ｓ７≥４８。