A characterization of the weighted version of McEliece-Rodemich-Rumsey-Schrijver number based on convex quadratic programming

For any graph $G,$ Luz and Schrijver \cite{LuzSchrijver} introduced a characterization of the Lov\'{a}sz number $\vartheta(G)$ based on convex quadratic programming. A similar characterization is now established for the weighted version of the number $\vartheta^{\prime}(G),$ independently intro...

Full description

Bibliographic Details
Main Author: Luz, Carlos J. (author)
Format: article
Language:eng
Published: 2018
Subjects:
Lovász number
McEliece–Rodemich–Rumsey–Schrijver number
Maximum weight stable set
Combinatorial optimization
Graph theory
Quadratic programming
Online Access:http://hdl.handle.net/10773/15344
Country:Portugal
Oai:oai:ria.ua.pt:10773/15344

Internet

http://hdl.handle.net/10773/15344

Similar Items