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 条
  • [41] Independent sets and matchings in subcubic graphs
    Henning, Michael A.
    Loewenstein, Christian
    Rautenbach, Dieter
    DISCRETE MATHEMATICS, 2012, 312 (11) : 1900 - 1910
  • [42] Projectivity and independent sets in powers of graphs
    Larose, B
    Tardif, C
    JOURNAL OF GRAPH THEORY, 2002, 40 (03) : 162 - 171
  • [43] On counting independent sets in sparse graphs
    Dyer, M
    Frieze, A
    Jerrum, M
    SIAM JOURNAL ON COMPUTING, 2002, 31 (05) : 1527 - 1541
  • [44] Counting independent sets in Riordan graphs
    Cheon, Gi-Sang
    Jung, Ji-Hwan
    Kang, Bumtle
    Kim, Hana
    Kim, Suh-Ryung
    Kitaev, Sergey
    Mojallal, Seyed Ahmad
    DISCRETE MATHEMATICS, 2020, 343 (11)
  • [45] An extremal problem for independent sets in graphs
    Ramamurthi, R
    AMERICAN MATHEMATICAL MONTHLY, 2001, 108 (08): : 773 - 774
  • [46] Topological connectedness and independent sets in graphs
    Haxell, Penny
    SURVEYS IN COMBINATORICS 2019, 2019, 456 : 89 - 113
  • [47] Independent dominating sets in regular graphs
    Julie Haviland
    Journal of Combinatorial Optimization, 2013, 26 : 120 - 126
  • [48] The average size of independent sets of graphs
    Eric O. D. Andriantiana
    Valisoa Razanajatovo Misanantenaina
    Stephan Wagner
    European Journal of Mathematics, 2020, 6 : 561 - 576
  • [49] On the densities of cliques and independent sets in graphs
    Huang, Hao
    Linial, Nati
    Naves, Humberto
    Peled, Yuval
    Sudakov, Benny
    COMBINATORICA, 2016, 36 (05) : 493 - 512
  • [50] Independent [1, k]-sets in graphs
    Chellali, Mustapha
    Favaron, Odile
    Haynes, Teresa W.
    Hedetniemi, Stephen T.
    Mcrae, Alice
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 59 : 144 - 156
12345