Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/4254
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cardoso, D.M. | pt |
dc.contributor.author | Pinheiro, S.J. | pt |
dc.date.accessioned | 2011-11-04T11:28:48Z | - |
dc.date.issued | 2009 | - |
dc.identifier.issn | 1571-0653 | pt |
dc.identifier.uri | http://hdl.handle.net/10773/4254 | - |
dc.description.abstract | Convex quadratic programming upper bounds on the size of k-regular induced subgraphs are analyzed and a necessary and sufficient condition for such upper bounds being tight is introduced. Based on this approach, new spectral upper bounds on the order of maximum size k-regular induced subgraphs are deduced. Related open problems and a few computational experiments are presented. © 2009 Elsevier B.V. All rights reserved. | pt |
dc.description.sponsorship | CEOC | pt |
dc.description.sponsorship | FCT | pt |
dc.description.sponsorship | FEDER/POCI 2010 | pt |
dc.language.iso | eng | pt |
dc.publisher | Elsevier | pt |
dc.relation.uri | http://www.scopus.com/inward/record.url?eid=2-s2.0-61549084686&partnerID=40&md5=e9c15235b3cfefb22e29196d3431133a | - |
dc.rights | restrictedAccess | por |
dc.subject | 2-factors | pt |
dc.subject | graph spectra | pt |
dc.subject | independent sets | pt |
dc.subject | induced matchings | pt |
dc.subject | programming involving graphs | pt |
dc.title | Spectral upper bounds on the size of k-regular induced subgraphs | pt |
dc.type | article | pt |
dc.peerreviewed | yes | pt |
ua.distribution | international | pt |
degois.publication.firstPage | 3 | pt |
degois.publication.issue | C | - |
degois.publication.lastPage | 10 | pt |
degois.publication.title | Electronic Notes in Discrete Mathematics | pt |
degois.publication.volume | 32 | pt |
dc.date.embargo | 10000-01-01 | - |
dc.relation.publisherversion | http://www.sciencedirect.com/science/article/pii/S1571065309000031 | * |
Appears in Collections: | DMat - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
CardosoPinheiro2009.pdf | Electronic Version | 232.42 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.