On the Lovász–Schrijver PSD-operator on graph classes defined by clique cutsets

This work is devoted to the study of the Lovász–Schrijver PSD-operator LS+ applied to the edge relaxation ESTAB(G) of the stable set polytope STAB(G) of a graph G. In order to characterize the graphs G for which STAB(G) is achieved in one iteration of the LS+-operator, called LS+-perfect graphs, an...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Discrete Applied Mathematics 2022-02, Vol.308, p.209-219
1. Verfasser:	Wagler, Annegret K.
Format:	Artikel
Sprache:	eng
Schlagworte:	[formula omitted]-perfect graphs Computer Science Discrete Mathematics Graph classes defined by clique cutsets Graphs Polytopes Stable set polytope
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!