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 条
12345