inequality

[vivekk....@nitp.ac.in]

Hi,

I have a question about what is happening in this video at 00:14:45 -

http://www.youtube.com/watch?v=WrVmsvINMME#t=885s.

Could you please explain the meaning of the inequality k <= D + 1 i.e what is the relation between max clique size k and max degree D. It would be helpful if you could please give an example..

Thanks!

---

Reference Key - Key('StudentQuestionEntity', 5343780377460736, namespace='ns_noc24_cs117')