Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10773/15344
Título: | A characterization of the weighted version of McEliece-Rodemich-Rumsey-Schrijver number based on convex quadratic programming |
Autor: | Luz, Carlos J. |
Palavras-chave: | Lovász number McEliece–Rodemich–Rumsey–Schrijver number Maximum weight stable set Combinatorial optimization Graph theory Quadratic programming |
Data: | 31-Dez-2015 |
Editora: | World Scientific |
Resumo: | 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 introduced by McEliece, Rodemich, and Rumsey \cite{McElieceetal} and Schrijver \cite{Schrijver1}. Also, a class of graphs for which the weighted version of $\vartheta^{\prime}(G)$ coincides with the weighted stability number is characterized. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/15344 |
DOI: | 10.1142/S1793830915500500 |
ISSN: | 1793-8309 |
Aparece nas coleções: | CIDMA - Artigos OGTCG - Artigos |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ArtigoCJLuzDMMA2015.pdf | 271.74 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.