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 条

[1] Polynomial algorithms for the maximum stable set problem on particular classes of P-5-free graphs
Mosca, R
INFORMATION PROCESSING LETTERS, 1997, 61 (03) : 137 - 143
[2] P5-free augmenting graphs and the maximum stable set problem
Gerber, MU
Hertz, A
Schindl, D
DISCRETE APPLIED MATHEMATICS, 2003, 132 (1-3) : 109 - 119
[3] On the stable set problem in special P5-free graphs
Gerber, MU
Lozin, VV
DISCRETE APPLIED MATHEMATICS, 2003, 125 (2-3) : 215 - 224
[4] An augmenting graph approach to the stable set problem in P5-free graphs
Boliac, R
Lozin, VV
DISCRETE APPLIED MATHEMATICS, 2003, 131 (03) : 567 - 575
[5] Hitting all maximum stable sets in P5-free graphs
Hajebi, Sepehr
Li, Yanjia
Spirkl, Sophie
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 165 : 142 - 163
[6] Some results on maximum stable sets in certain P5-free graphs
Mosca, R
DISCRETE APPLIED MATHEMATICS, 2003, 132 (1-3) : 175 - 183
[7] On maximum independent sets in P5-free graphs
Randerath, Bert
Schiermeyer, Ingo
DISCRETE APPLIED MATHEMATICS, 2010, 158 (09) : 1041 - 1044
[8] Some observations on maximum weight stable sets in certain P5-free graphs
Mosca, Raffaele
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 184 (03) : 849 - 859
[9] Recognition and Optimization Algorithms for P5-Free Graphs
Talmaciu, Mihai
Dumitriu, Luminita
Susnea, Ioan
Lepin, Victor
Iantovics, Laszlo Barna
SYMMETRY-BASEL, 2020, 12 (02):
[10] Maximum independent sets in subclasses of P5-free graphs
Lozin, Vadim
Mosca, Raffaele
INFORMATION PROCESSING LETTERS, 2009, 109 (06) : 319 - 324

← 1 2 3 4 5 →