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!!"















-----
arrow
arrow
    全站熱搜

    petitming 發表在 痞客邦 留言(0) 人氣()