Stable Set Polytopes for a Class of Circulant Graphs
暂无分享,去创建一个
[1] Leslie E. Trotter,et al. A class of facet producing graphs for vertex packing polyhedra , 1975, Discret. Math..
[2] Ulrich Faigle,et al. A Characterization of Nonnegative Box-Greedy Matrices , 1996, SIAM J. Discret. Math..
[3] L. Lovász,et al. Geometric Algorithms and Combinatorial Optimization , 1981 .
[4] A. Hoffman,et al. Totally-Balanced and Greedy Matrices , 1985 .
[5] J. G. Pierce,et al. Geometric Algorithms and Combinatorial Optimization , 2016 .
[6] Geir Dahl,et al. The 2-hop spanning tree problem , 1998, Oper. Res. Lett..
[7] Alexander Schrijver,et al. Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.
[8] A. R. Mahjoub,et al. On the stable set polytope of a series-parallel graph , 1988, Math. Program..
[9] Laurence A. Wolsey,et al. Integer and Combinatorial Optimization , 1988 .
[10] Ali Ridha Mahjoub,et al. Compositions of Graphs and Polyhedra II: Stable Sets , 1994, SIAM J. Discret. Math..