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 条
  • [31] Two problems on independent sets in graphs
    Galvin, David
    DISCRETE MATHEMATICS, 2011, 311 (20) : 2105 - 2112
  • [32] ON THE NUMBER OF MAXIMUM INDEPENDENT SETS OF GRAPHS
    Derikvand, T.
    Oboudi, M. R.
    TRANSACTIONS ON COMBINATORICS, 2014, 3 (01) : 29 - 36
  • [33] On the densities of cliques and independent sets in graphs
    Hao Huang
    Nati Linial
    Humberto Naves
    Yuval Peled
    Benny Sudakov
    Combinatorica, 2016, 36 : 493 - 512
  • [34] The number of independent sets in bicyclic graphs
    Jing, Wei
    Li, Shuchao
    ARS COMBINATORIA, 2013, 108 : 465 - 479
  • [35] Maximal independent sets in grid graphs
    Ortiz, Carmen
    Villanueva, Monica
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2017, 24 (1-2) : 369 - 385
  • [36] On Independent Transversal Dominating Sets in Graphs
    Sevilleno, Daven S.
    Jamil, Ferdinand P.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (01): : 149 - 163
  • [37] Triangles and neighbourhoods of independent sets in graphs
    Robertshaw, AM
    Woodall, DR
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 80 (01) : 122 - 129
  • [38] Polar graphs and maximal independent sets
    Lozin, Vadim V.
    Mosca, Raffaele
    DISCRETE MATHEMATICS, 2006, 306 (22) : 2901 - 2908
  • [39] DISJOINT INDEPENDENT DOMINATING SETS IN GRAPHS
    COCKAYNE, EJ
    HEDETNIEMI, ST
    DISCRETE MATHEMATICS, 1976, 15 (03) : 213 - 222
  • [40] GRAPHS WITH UNIQUE MAXIMUM INDEPENDENT SETS
    HOPKINS, G
    STATON, W
    DISCRETE MATHEMATICS, 1985, 57 (03) : 245 - 251
12345