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 - Optimisation Combinatoire
2 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes

Domaines: Mathématique discrète [cs.DM]; Combinatoire [math.CO]

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, 2018, 341 (5), pp.1449-1458. ⟨hal-01982440⟩