An Algorithm for the Problem of the Largest Induced Cy cle in Q~n
Fang Sun · Journal of Liaoning Normal University · 2000
Let S n de note the longest induced cycle in Q-n,we know that ｜S 2｜=4,｜ S 3｜=6,｜S 4｜=8,｜S 5｜=14,｜S 6｜=26 .In this paper,a search Backward Algorithm is shown,by which we get one of the longest induced cycle in Q-nwhich is equal to 48 and we also prove that ｜ S 7｜≥48.