Independent sets in graphs

被引：7

作者：

Dainyak, Aleksandr B. ^{[1
]}

Sapozhenko, Aleksandr A. ^{[2
]}

机构：

[1] Moscow Inst Phys & Technol, Moscow, Russia

[2] Moscow MV Lomonosov State Univ, Moscow, Russia

来源：

DISCRETE MATHEMATICS AND APPLICATIONS | 2016年 / 26卷 / 06期

基金：

俄罗斯基础研究基金会;

关键词：

independent sets; domination; enumeration; extremal graph theory;

D O I：

10.1515/dma-2016-0028

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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

引用

页码：323 / 346

页数：24

共 50 条

[1] On dominating sets and independent sets of graphs
Harant, J
Pruchnewski, A
Voigt, M
COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (06): : 547 - 553
[2] On Independent Sets in Random Graphs
Coja-Oghlan, Amin
Efthymiou, Charilaos
RANDOM STRUCTURES & ALGORITHMS, 2015, 47 (03) : 436 - 486
[3] Augmenting graphs for independent sets
Alekseev, VE
Lozin, VV
DISCRETE APPLIED MATHEMATICS, 2004, 145 (01) : 3 - 10
[4] On independent sets in random graphs
Coja-Oghlan, Amin
Efthymiou, Charilaos
PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2011, : 136 - 144
[5] On Independent Sets and Bicliques in Graphs
Serge Gaspers
Dieter Kratsch
Mathieu Liedloff
Algorithmica, 2012, 62 : 637 - 658
[6] ON UNIQUE INDEPENDENT SETS IN GRAPHS
SIEMES, W
TOPP, J
VOLKMANN, L
DISCRETE MATHEMATICS, 1994, 131 (1-3) : 279 - 285
[7] INDEPENDENT SETS IN REGULAR GRAPHS
ROSENFELD, M
ISRAEL JOURNAL OF MATHEMATICS, 1964, 2 (04) : 262 - +
[8] On Independent Sets and Bicliques in Graphs
Gaspers, Serge
Kratsch, Dieter
Liedloff, Mathieu
GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2008, 5344 : 171 - +
[9] On Independent Sets and Bicliques in Graphs
Gaspers, Serge
Kratsch, Dieter
Liedloff, Mathieu
ALGORITHMICA, 2012, 62 (3-4) : 637 - 658
[10] Counting independent sets in graphs
Samotij, Wojciech
EUROPEAN JOURNAL OF COMBINATORICS, 2015, 48 : 5 - 18