Geodesic
Independent sets in graphs
Diskretnaya Matematika, Tome 28 (2016) no. 1, pp. 44-77

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{DM_2016_28_1_a2,
     author = {A. B. Dainiak and A. A. Sapozhenko},
     title = {Independent sets in graphs},
     journal = {Diskretnaya Matematika},
     pages = {44--77},
     publisher = {mathdoc},
     volume = {28},
     number = {1},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2016_28_1_a2/}
}
TY  - JOUR
AU  - A. B. Dainiak
AU  - A. A. Sapozhenko
TI  - Independent sets in graphs
JO  - Diskretnaya Matematika
PY  - 2016
SP  - 44
EP  - 77
VL  - 28
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2016_28_1_a2/
LA  - ru
ID  - DM_2016_28_1_a2
ER  - 
%0 Journal Article
%A A. B. Dainiak
%A A. A. Sapozhenko
%T Independent sets in graphs
%J Diskretnaya Matematika
%D 2016
%P 44-77
%V 28
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2016_28_1_a2/
%G ru
%F DM_2016_28_1_a2
A. B. Dainiak; A. A. Sapozhenko. Independent sets in graphs. Diskretnaya Matematika, Tome 28 (2016) no. 1, pp. 44-77. http://geodesic.mathdoc.fr/item/DM_2016_28_1_a2/