On the Maximum Number of Maximum Independent Sets

Mohr, E; Rautenbach, D

Rautenbach, D (reprint author), Univ Ulm, Inst Optimierung & Operat Res, Ulm, Germany.

GRAPHS AND COMBINATORICS, 2018; 34 (6): 1729

Abstract

We give a very short and simple proof of Zykov's generalization of Turan's theorem, which implies that the number of maximum independent sets of a gra......

Full Text Link