Publicação
Algorithmic strategies for the recognition of graphs with convex quadratic stability number
| Resumo: | A major difficulty in the recognition of graphs with convex quadratic stability number is the existence of adverse subgraphs (an adverse subgraph is a subgraph such that the smallest eigenvalue of its adjacency matrix doesn’t change when any vertex or the neighbourhood of any vertex is deleted). It is a challenge to find adverse graphs without convex quadratic stability number. We present the main results about graphs with convex quadratic stability number and conclusions about the existence of adverse subgraphs belonging to this family in certain classes of graphs. |
|---|---|
| Autores principais: | Pacheco, Maria F. |
| Outros Autores: | Luz, Carlos J.; Cardoso, Domingos M. |
| Assunto: | Convex optimization Combinatorial optimization |
| Ano: | 2010 |
| País: | Portugal |
| Tipo de documento: | documento de conferência |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Instituto Politécnico de Bragança |
| Idioma: | inglês |
| Origem: | Biblioteca Digital do IPB |
| _version_ | 1867173147204124672 |
|---|---|
| author | Pacheco, Maria F. |
| author2 | Luz, Carlos J. Cardoso, Domingos M. |
| author2_role | author author |
| author_facet | Pacheco, Maria F. Luz, Carlos J. Cardoso, Domingos M. |
| author_role | author |
| contributor_name_str_mv | Biblioteca Digital do IPB |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Pacheco, Maria F.\",\"Person.identifier.orcid\":\"0000-0001-7915-0391\"},{\"Person.name\":\"Luz, Carlos J.\"},{\"Person.name\":\"Cardoso, Domingos M.\"}] |
| datacite.contributors.contributor.contributorName.fl_str_mv | Biblioteca Digital do IPB |
| datacite.creators.creator.creatorName.fl_str_mv | Pacheco, Maria F. Luz, Carlos J. Cardoso, Domingos M. |
| datacite.date.Accepted.fl_str_mv | 2010-01-01T00:00:00Z |
| datacite.date.available.fl_str_mv | 2011-06-03T09:44:18Z |
| datacite.date.embargoed.fl_str_mv | 2011-06-03T09:44:18Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.subjects.subject.fl_str_mv | Convex optimization Combinatorial optimization |
| datacite.titles.title.fl_str_mv | Algorithmic strategies for the recognition of graphs with convex quadratic stability number |
| dc.contributor.none.fl_str_mv | Biblioteca Digital do IPB |
| dc.creator.none.fl_str_mv | Pacheco, Maria F. Luz, Carlos J. Cardoso, Domingos M. |
| dc.date.Accepted.fl_str_mv | 2010-01-01T00:00:00Z |
| dc.date.available.fl_str_mv | 2011-06-03T09:44:18Z |
| dc.date.embargoed.fl_str_mv | 2011-06-03T09:44:18Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10198/4962 |
| dc.language.none.fl_str_mv | eng |
| dc.publisher.none.fl_str_mv | Hélder Rodrigues et al |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| dc.subject.none.fl_str_mv | Convex optimization Combinatorial optimization |
| dc.title.fl_str_mv | Algorithmic strategies for the recognition of graphs with convex quadratic stability number |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_c94f |
| description | A major difficulty in the recognition of graphs with convex quadratic stability number is the existence of adverse subgraphs (an adverse subgraph is a subgraph such that the smallest eigenvalue of its adjacency matrix doesn’t change when any vertex or the neighbourhood of any vertex is deleted). It is a challenge to find adverse graphs without convex quadratic stability number. We present the main results about graphs with convex quadratic stability number and conclusions about the existence of adverse subgraphs belonging to this family in certain classes of graphs. |
| dirty | 0 |
| eu_rights_str_mv | openAccess |
| format | conferenceObject |
| fulltext.url.fl_str_mv | https://bibliotecadigital.ipb.pt/bitstreams/80e7db47-b669-4ad3-b278-fe0a1c427b35/download |
| id | ipb_d75d2d44b26c3d01f2ff105eade44bd5 |
| identifier.url.fl_str_mv | http://hdl.handle.net/10198/4962 |
| instacron_str | ipb |
| institution | Instituto Politécnico de Bragança |
| instname_str | Instituto Politécnico de Bragança |
| language | eng |
| network_acronym_str | ipb |
| network_name_str | Biblioteca Digital do IPB |
| oai_identifier_str | oai:bibliotecadigital.ipb.pt:10198/4962 |
| organization_str_mv | urn:organizationAcronym:ipb |
| person_str_mv | Pacheco, Maria F. Pacheco, Maria F. https://www.ciencia-id.pt/F319-DAC3-8F15 F319-DAC3-8F15 http://orcid.org/0000-0001-7915-0391 0000-0001-7915-0391 Luz, Carlos J. Cardoso, Domingos M. |
| publishDate | 2010 |
| publisher.none.fl_str_mv | Hélder Rodrigues et al |
| reponame_str | Biblioteca Digital do IPB |
| repository_id_str | urn:repositoryAcronym:ipb |
| service_str_mv | urn:repositoryAcronym:ipb |
| spelling | engHélder Rodrigues et alporA major difficulty in the recognition of graphs with convex quadratic stability number is the existence of adverse subgraphs (an adverse subgraph is a subgraph such that the smallest eigenvalue of its adjacency matrix doesn’t change when any vertex or the neighbourhood of any vertex is deleted). It is a challenge to find adverse graphs without convex quadratic stability number. We present the main results about graphs with convex quadratic stability number and conclusions about the existence of adverse subgraphs belonging to this family in certain classes of graphs.application/pdfporAlgorithmic strategies for the recognition of graphs with convex quadratic stability numberPersonalPacheco, Maria F.DSpacehttp://dspace.org/items/e56596ca-3238-4fde-ace1-abb363a222e8DSpacehttp://dspace.org/items/e56596ca-3238-4fde-ace1-abb363a222e8PachecoMaria F.Ciência IDhttps://www.ciencia-id.ptF319-DAC3-8F15ORCIDhttp://orcid.org0000-0001-7915-0391Scopus Author IDhttps://www.scopus.com36802474600Luz, Carlos J.Cardoso, Domingos M.HostingInstitutionOrganizationalBiblioteca Digital do IPBe-mailmailto:dspace@ipb.ptdspace@ipb.ptISBNIsPartOf978-989-96264-3-02011-06-03T09:44:18Z20102010-01-01T00:00:00ZHandlehttp://hdl.handle.net/10198/4962http://purl.org/coar/access_right/c_abf2open accessConvex optimizationCombinatorial optimization327499 bytesother research producthttp://purl.org/coar/resource_type/c_c94fconference objecthttp://purl.org/coar/access_right/c_abf2application/pdffulltexthttps://bibliotecadigital.ipb.pt/bitstreams/80e7db47-b669-4ad3-b278-fe0a1c427b35/download2nd International Conference on Engineering OptimizationIST, Lisboa |
| spellingShingle | Algorithmic strategies for the recognition of graphs with convex quadratic stability number Pacheco, Maria F. Convex optimization Combinatorial optimization |
| status | SINGLETON |
| subject.fl_str_mv | Convex optimization Combinatorial optimization |
| title | Algorithmic strategies for the recognition of graphs with convex quadratic stability number |
| title_full | Algorithmic strategies for the recognition of graphs with convex quadratic stability number |
| title_fullStr | Algorithmic strategies for the recognition of graphs with convex quadratic stability number |
| title_full_unstemmed | Algorithmic strategies for the recognition of graphs with convex quadratic stability number |
| title_short | Algorithmic strategies for the recognition of graphs with convex quadratic stability number |
| title_sort | Algorithmic strategies for the recognition of graphs with convex quadratic stability number |
| topic | Convex optimization Combinatorial optimization |
| topic_facet | Convex optimization Combinatorial optimization |
| url | http://hdl.handle.net/10198/4962 |
| visible | 1 |