An extremal problem for independent sets in graphs

被引：0
|
作者：
Ramamurthi, R [1 ]
机构：
[1] Univ Calif San Diego, La Jolla, CA 92093 USA
来源：
AMERICAN MATHEMATICAL MONTHLY | 2001年 / 108卷 / 08期
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：773 / 774
页数：2
相关论文
共 50 条
  • [31] 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
  • [32] On Independent Sets and Bicliques in Graphs
    Serge Gaspers
    Dieter Kratsch
    Mathieu Liedloff
    Algorithmica, 2012, 62 : 637 - 658
  • [33] ON UNIQUE INDEPENDENT SETS IN GRAPHS
    SIEMES, W
    TOPP, J
    VOLKMANN, L
    DISCRETE MATHEMATICS, 1994, 131 (1-3) : 279 - 285
  • [34] INDEPENDENT SETS IN REGULAR GRAPHS
    ROSENFELD, M
    ISRAEL JOURNAL OF MATHEMATICS, 1964, 2 (04) : 262 - +
  • [35] On Independent Sets and Bicliques in Graphs
    Gaspers, Serge
    Kratsch, Dieter
    Liedloff, Mathieu
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2008, 5344 : 171 - +
  • [36] On Independent Sets and Bicliques in Graphs
    Gaspers, Serge
    Kratsch, Dieter
    Liedloff, Mathieu
    ALGORITHMICA, 2012, 62 (3-4) : 637 - 658
  • [37] Counting independent sets in graphs
    Samotij, Wojciech
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 48 : 5 - 18
  • [38] The Number of Independent Sets in Graphs
    Sapozhenko, A. A.
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2007, 62 (03) : 116 - 118
  • [39] INDEPENDENT SETS IN POLARITY GRAPHS
    Tait, Michael
    Timmons, Craig
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (04) : 2115 - 2129
  • [40] Independent resolving sets in graphs
    Suganya, B.
    Arumugam, S.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2021, 18 (02) : 106 - 109
12345