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 条
  • [31] Paired-Domination in P5-Free Graphs
    Paul Dorbec
    Sylvain Gravier
    Graphs and Combinatorics, 2008, 24 : 303 - 308
  • [32] On the chromatic number of some P5-free graphs
    Dong, Wei
    Xu, Baogang
    Xu, Yian
    DISCRETE MATHEMATICS, 2022, 345 (10)
  • [33] 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
  • [34] Spectral properties of cographs and P5-free graphs
    Ghorbani, Ebrahim
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (08): : 1701 - 1710
  • [35] t-PERFECTION IN P5-FREE GRAPHS
    Bruhn, Henning
    Fuchs, Elke
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (03) : 1616 - 1633
  • [36] 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
  • [37] EFFECTIVE ONLINE COLORING OF P5-FREE GRAPHS
    GYARFAS, A
    LEHEL, J
    COMBINATORICA, 1991, 11 (02) : 181 - 184
  • [38] Cops and robber on subclasses of P5-free graphs
    Gupta, Uttam K.
    Mishra, Suchismita
    Pradhan, Dinabandhu
    DISCRETE MATHEMATICS, 2023, 346 (06)
  • [39] ON 3-COLORABLE P5-FREE GRAPHS
    Maffray, Frederic
    Morel, Gregory
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (04) : 1682 - 1708
  • [40] 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
12345