Browsing Department of Informatics by Author "Lallo Dias, Phillippe Samer"
Now showing items 1-1 of 1
-
The unsuitable neighbourhood inequalities for the fixed cardinality stable set polytope
Lallo Dias, Phillippe Samer; Haugland, Dag (Chapter, 2021)Given an undirected graph G = (V, E) and an integer k∈{1,…,|V|} , we initiate the combinatorial study of stable sets of cardinality exactly k in G. Our aim is to instigate the polyhedral investigation of the convex hull ...