References
- Cvetković D, Rowlinson P, Simić S. An introduction to the theory of graph spectra. Cambridge: Cambridge University Press; 2010.
- Luz CJ. An upper bound on the independence number of a graph computable in polynomial time. Operat Res Lett. 1995;18:139–145. doi: 10.1016/0167-6377(95)00042-9
- Cardoso DM. Convex quadratic programming approach to the maximum matching problem. J Global Optim. 2001;21:91–106. doi: 10.1023/A:1017969603632
- Cardoso DM, Luz CJ. A simplex like approach based on star sets for recognizing convex-QP adverse graphs. J Comb Optim. 2016;31(1):311–326. doi: 10.1007/s10878-014-9745-x
- Luz CJ, Cardoso DM. A generalization of the Hoffman-Lovász upper bound on the independence number of a regular graph. Ann Oper Res. 1998;81:307–320. doi: 10.1023/A:1018965309522
- Cardoso DM. On graphs with stability number equal to the optimal value of a convex quadratic program. Matemática Comtemporânea. 2003;25:9–24.
- Cardoso DM, Cvetković D. Graphs with least eigenvalue −2 attaining a convex quadratic upper bound for the stability number. Bulletin T. CXXXIII de l'Académie Serbe des Sciences e des Arts, Classe des sciences mathématiques et naturelles, sciences mathématiques. 2006;31:41–55.
- Lovász L. On the Shannon capacity of a graph. IEEE Trans Inform Theory. 1979;25(2):1–7. doi: 10.1109/TIT.1979.1055985
- Grötschel M, Lovász L, Schrijver A. Geometric algorithms and combinatorial optimization. Berlin: Springer; 1988.
- Grötschel M, Lovász L, Schrijver A. The ellipsoid method and its consequences in combinatorial optimization. Combinatorica. 1981;1:169–197. doi: 10.1007/BF02579273
- Alizadeh F. Interior point methods in semidefinite programming with applications to combinatorial optimization. SIAM J Optim. 1995;5(1):13–51. doi: 10.1137/0805002
- Luz CJ, Schrijver A. A convex quadratic characterization of the Lovász theta number. SIAM J Discrete Math. 2005;19(2):382–387. doi: 10.1137/S0895480104429181
- Eaton JW, Bateman D, Hauberg S, et al. GNU Octave version 4.2.0 manual: a high-level interactive language for numerical computations. 2016. Available from: http://www.gnu.org/software/octave/doc/interpreter/.