50+50=100???it can overlap i mean the predecessor can also be adjacent......wrong proof....it should be from (n-1)vertices at least n/2 are not adjacent with Uk then number of vertices adjacent with Uk is at most (n-1)-n/2=n/2-1 hence contradiction..
Only beacause I have to give exam I am watching these .
50+50=100???it can overlap i mean the predecessor can also be adjacent......wrong proof....it should be from (n-1)vertices at least n/2 are not adjacent with Uk then number of vertices adjacent with Uk is at most (n-1)-n/2=n/2-1 hence contradiction..
dude please elaborate