Showing 1 - 10 of 13
Persistent link: https://www.econbiz.de/10003617850
Persistent link: https://www.econbiz.de/10004324624
We deal with non-rank facets of the stable set polytope of claw-free graphs. We extend results of Giles and Trotter [7] by (i) showing that for any nonnegative integer a there exists a circulant graph whose stable set polytope has a facet-inducing inequality with (a,a+1)-valued coefficients...
Persistent link: https://www.econbiz.de/10010950233
Persistent link: https://www.econbiz.de/10006611070
Persistent link: https://www.econbiz.de/10006849594
Persistent link: https://www.econbiz.de/10004028643
Persistent link: https://www.econbiz.de/10005287886
We deal with non-rank facets of the stable set polytope of claw-free graphs. We extend results of Giles and Trotter [7] by (i) showing that for any nonnegative integer a there exists a circulant graph whose stable set polytope has a facet-inducing inequality with (a,a+1)-valued coefficients...
Persistent link: https://www.econbiz.de/10010759433
Persistent link: https://www.econbiz.de/10000063986
Persistent link: https://www.econbiz.de/10007207969