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 条
  • [41] Independent sets in graphs with triangles
    Hofmeister, T
    Lefmann, H
    INFORMATION PROCESSING LETTERS, 1996, 58 (05) : 207 - 210
  • [42] Hop Independent Sets in Graphs
    Hassan, Javier A.
    Canoy, Sergio R.
    Aradais, Alkajim A.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (02): : 467 - 477
  • [43] Extremal connected graphs for independent domination number
    Brigham, RC
    Carrington, JR
    Vitray, RP
    DISCRETE MATHEMATICS, 2004, 275 (1-3) : 299 - 309
  • [44] Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
    Foucaud, Florent
    Marcille, Clara
    Myint, Zin Mar
    Sandeep, R. B.
    Sen, Sagnik
    Taruni, S.
    DISCRETE APPLIED MATHEMATICS, 2025, 366 : 106 - 119
  • [45] Extremal Edge General Position Sets in Some Graphs
    Tian, Jing
    Klavzar, Sandi
    Tan, Elif
    GRAPHS AND COMBINATORICS, 2024, 40 (02)
  • [46] EXTREMAL POINT AND EDGE SETS IN N-GRAPHS
    SAUER, N
    CANADIAN JOURNAL OF MATHEMATICS, 1969, 21 (05): : 1069 - &
  • [47] Extremal k-forcing sets in oriented graphs
    Caro, Yair
    Davila, Randy
    Pepper, Ryan
    DISCRETE APPLIED MATHEMATICS, 2019, 262 : 42 - 55
  • [48] Extremal Edge General Position Sets in Some Graphs
    Jing Tian
    Sandi Klavžar
    Elif Tan
    Graphs and Combinatorics, 2024, 40
  • [49] LARGE INDEPENDENT SETS IN SHIFT-INVARIANT GRAPHS - SOLUTION OF BERGELSON PROBLEM
    KRIZ, I
    GRAPHS AND COMBINATORICS, 1987, 3 (02) : 145 - 158
  • [50] Monitoring Edge-Geodetic Sets in Graphs: Extremal Graphs, Bounds, Complexity
    Foucaud, Florent
    Marcille, Pierre-Marie
    Myint, Zin Mar
    Sandeep, R. B.
    Sen, Sagnik
    Taruni, S.
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2024, 2024, 14508 : 29 - 43
12345