On the stability number of claw-free P5-free and more general graphs

被引：0
|
作者：
机构：
来源：
Discrete Appl Math | / 1-3卷 / 163-167期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] On the stability number of claw-free P5-free and more general graphs
    Brandstädt, A
    Hammer, PL
    DISCRETE APPLIED MATHEMATICS, 1999, 95 (1-3) : 163 - 167
  • [2] STABILITY NUMBER IN SUBCLASSES OF P5-FREE GRAPHS
    Zverovich I E
    Zverovich O I
    Applied Mathematics:A Journal of Chinese Universities, 2004, (02) : 125 - 132
  • [3] Stability number in subclasses of P5-free graphs
    Zverovich I.E.
    Zverovich O.I.
    Applied Mathematics-A Journal of Chinese Universities, 2004, 19 (2) : 125 - 132
  • [4] Finding maximum induced matchings in subclasses of claw-free and P5-free graphs, and in graphs with matching and induced matching of equal maximum size
    Kobler, D
    Rotics, U
    ALGORITHMICA, 2003, 37 (04) : 327 - 346
  • [5] The asymptotic number of claw-free cubic graphs
    McKay, BD
    Palmer, EM
    Read, RC
    Robinson, RW
    DISCRETE MATHEMATICS, 2003, 272 (01) : 107 - 118
  • [6] On the choice number of claw-free perfect graphs
    Gravier, S
    Maffray, F
    DISCRETE MATHEMATICS, 2004, 276 (1-3) : 211 - 218
  • [7] On the chromatic number of some P5-free graphs
    Dong, Wei
    Xu, Baogang
    Xu, Yian
    DISCRETE MATHEMATICS, 2022, 345 (10)
  • [8] Finding Maximum Induced Matchings in Subclasses of Claw-Free and P5-Free Graphs, and in Graphs with Matching and Induced Matching of Equal Maximum Size
    Daniel Kobler
    Udi Rotics
    Algorithmica , 2003, 37 : 327 - 346
  • [9] The zero forcing number of claw-free cubic graphs
    He, Mengya
    Li, Huixian
    Song, Ning
    Ji, Shengjin
    DISCRETE APPLIED MATHEMATICS, 2024, 359 : 321 - 330
  • [10] On facets of stable set polytopes of claw-free graphs with stability number 3
    Pecher, Arnaud
    Wagler, Annegret K.
    DISCRETE MATHEMATICS, 2010, 310 (03) : 493 - 498
12345