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 条
  • [41] 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
  • [42] Weighted Efficient Domination for P6-Free and for P5-Free Graphs
    Brandstaedt, Andreas
    Mosca, Raffaele
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2016, 2016, 9941 : 38 - 49
  • [43] Hull number: P5-free graphs and reduction rules
    Araujo, J.
    Morel, G.
    Sampaio, L.
    Soares, R.
    Weber, V.
    DISCRETE APPLIED MATHEMATICS, 2016, 210 : 171 - 175
  • [44] On-line graph coloring of P5-free graphs
    Cieslik, Iwona
    ACTA INFORMATICA, 2008, 45 (02) : 79 - 91
  • [45] Constructions of k-critical P5-free graphs
    Hoang, Chinh T.
    Moore, Brian
    Recoskie, Daniel
    Sawada, Joe
    Vatshelle, Martin
    DISCRETE APPLIED MATHEMATICS, 2015, 182 : 91 - 98
  • [46] WEIGHTED EFFICIENT DOMINATION FOR P5-FREE AND P6-FREE GRAPHS
    Brandstaedt, Andreas
    Mosca, Raffaele
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (04) : 2288 - 2303
  • [47] A note on efficient domination in a superclass of P5-free graphs
    Brandstaedt, Andreas
    Le, Van Bang
    INFORMATION PROCESSING LETTERS, 2014, 114 (07) : 357 - 359
  • [48] On minimal cutsets in P5-free minimal imperfect graphs
    Barré, V
    Fouquet, JL
    DISCRETE MATHEMATICS, 2001, 236 (1-3) : 25 - 36
  • [49] A new algorithm for the maximum weighted stable set problem in claw-free graphs
    Oriolo, Gianpaolo
    Pietropaoli, Ugo
    Stauffer, Gautier
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, 2008, 5035 : 77 - +
  • [50] Some results on k-critical P5-free graphs
    Cai, Qingqiong
    Goedgebeur, Jan
    Huang, Shenwei
    DISCRETE APPLIED MATHEMATICS, 2023, 334 : 91 - 100
12345