A remark on the weak Tur´an’s Theorem

Nader Jafari Rad

---

URL :   http://research.shahed.ac.ir/WSR/WebPages/Report/PaperView.aspx?PaperID=105964
Date :  2017/12/07
Publish in :    Computer Science Journal of Moldova

Link :  http://www.math.md/publications/csjm/
Keywords :Independent set, Turan’s Theorem, Probabilisticmethods

Abstract :

---

A subsetSof vertices of a graphGis anindependent setifno pair of vertices ofSare adjacent. Theindependence number,?(G) of G, is the maximum cardinality of an independent set of G. In this note, we present an improvement of the weak Turan’stheorem.