Last week, I tried to solve the problem by "edge isoperimetric inequality". But today I found it failed. It really depressed me... I originally can't understand the proof of lower bound of diagnosability in hypercubes illustrated in the latest paper. So I buried my nose in calculating the relationship of degrees and size of connected component in hypercubes. After a week passing by, when I finally found out an great inequality of this two things, I found the result is exactly the same of the proof in that paper. Oh my godness! what a big round I circled these days. I would like to cry so much... It was too late to say any word. I only can think that "I understand the proof now fortunately!!"
-----
請先 登入 以發表留言。