A. B. Dainiak, A. A. Sapozhenko, “Independent sets in graphs”, Diskr. Mat., 2016, Volume 28, Issue 1,Pages <nobr>44

This article is cited in 8 papers

Independent sets in graphs

A. B. Dainiak^a, A. A. Sapozhenko^b

^a Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region
^b Lomonosov Moscow State University

Abstract: We give a survey of the enumeration of independent sets in graphs and of some related problems.

Keywords: independent sets, domination, enumeration, extremal graph theory.

UDC: 519.177.3

Received: 15.12.2015

DOI: 10.4213/dm1357