Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/15344
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Luz, Carlos J. | pt |
dc.date.accessioned | 2016-03-21T16:02:04Z | - |
dc.date.available | 2018-07-20T14:00:52Z | - |
dc.date.issued | 2015-12-31 | - |
dc.identifier.issn | 1793-8309 | pt |
dc.identifier.uri | http://hdl.handle.net/10773/15344 | - |
dc.description.abstract | 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. | pt |
dc.language.iso | eng | pt |
dc.publisher | World Scientific | pt |
dc.relation | FCT - UID/MAT/04106/2013 | pt |
dc.rights | openAccess | por |
dc.subject | Lovász number | pt |
dc.subject | McEliece–Rodemich–Rumsey–Schrijver number | pt |
dc.subject | Maximum weight stable set | pt |
dc.subject | Combinatorial optimization | pt |
dc.subject | Graph theory | pt |
dc.subject | Quadratic programming | pt |
dc.title | A characterization of the weighted version of McEliece-Rodemich-Rumsey-Schrijver number based on convex quadratic programming | pt |
dc.type | article | pt |
dc.peerreviewed | yes | pt |
ua.distribution | international | pt |
degois.publication.issue | 4 | pt |
degois.publication.title | Discrete Mathematics, Algorithms and Applications | pt |
degois.publication.volume | 7 | pt |
dc.date.embargo | 2016-12-30T16:00:00Z | - |
dc.identifier.doi | 10.1142/S1793830915500500 | pt |
Appears in Collections: | CIDMA - Artigos OGTCG - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ArtigoCJLuzDMMA2015.pdf | 271.74 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.