Maximum weight stable set in ($P_7$, bull)-free graphs and ($S_{1 , 2 , 3}$, bull)-free graphs

Frédéric Maffray 1 Lucas Pastor 2
1 G-SCOP_OC - OC
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01982440
Contributor : Lucas Pastor <>
Submitted on : Tuesday, January 15, 2019 - 4:26:00 PM
Last modification on : Monday, January 20, 2020 - 12:14:06 PM

Identifiers

  • HAL Id : hal-01982440, version 1

Citation

Frédéric Maffray, Lucas Pastor. Maximum weight stable set in ($P_7$, bull)-free graphs and ($S_{1 , 2 , 3}$, bull)-free graphs. Discrete Mathematics, Elsevier, 2018, 341 (5), pp.1449-1458. ⟨hal-01982440⟩

Share

Metrics

Record views

68