Polynomial algorithms for the maximum stable set problem on particular classes of P5-free graphs 1

被引：0
|
作者：
Univ. degli Studi di l'Aquila, Dipto. di Matemat. Pura e Applicata, via Vetoio, 67010 Coppito , Italy [1 ]
机构：
来源：
Inf. Process. Lett. | / 3卷 / 137-143期
关键词：
Number:; PFz4; Acronym:; -; Sponsor:;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] DOMINATION PROBLEMS ON P5-FREE GRAPHS
    Lin, Min Chih
    Mizrahi, Michel J.
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2014, 48 (05): : 541 - 549
  • [22] On α-redundant vertices in P5-free graphs
    Brandstädt, A
    Le, HO
    Le, VB
    INFORMATION PROCESSING LETTERS, 2002, 82 (03) : 119 - 122
  • [23] Efficient robust algorithms for the maximum weight stable set problem in chair-free graph classes
    Brandstädt, A
    Le, VB
    De Ridder, HN
    INFORMATION PROCESSING LETTERS, 2004, 89 (04) : 165 - 173
  • [24] Odd Cycle Transversal on P5-free Graphs in Quasi-polynomial Time
    Agrawal, Akanksha
    Lima, Paloma T.
    Lokshtanov, Daniel
    Saurabh, Saket
    Sharma, Roohani
    Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 2024, 2024-January : 5276 - 5290
  • [25] On P5-Free Locally Split Graphs
    Issaadi, Hayat
    Haddadene, Hacene Ait
    Kheddouci, Hamamache
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (04) : 1063 - 1090
  • [26] k-Critical graphs in P5-free graphs
    Cameron, Kathie
    Goedgebeur, Jan
    Huang, Shenwei
    Shi, Yongtang
    THEORETICAL COMPUTER SCIENCE, 2021, 864 : 80 - 91
  • [27] k-Critical Graphs in P5-Free Graphs
    Cameron, Kathie
    Goedgebeur, Jan
    Huang, Shenwei
    Shi, Yongtang
    COMPUTING AND COMBINATORICS (COCOON 2020), 2020, 12273 : 411 - 422
  • [28] Divisibility and coloring of some P5-free graphs
    Song, Jialei
    Xu, Baogang
    DISCRETE APPLIED MATHEMATICS, 2024, 348 : 144 - 151
  • [29] On the chromatic number of some P5-free graphs
    Dong, Wei
    Xu, Baogang
    Xu, Yian
    DISCRETE MATHEMATICS, 2022, 345 (10)
  • [30] Paired-Domination in P5-Free Graphs
    Paul Dorbec
    Sylvain Gravier
    Graphs and Combinatorics, 2008, 24 : 303 - 308
12345