Biblioteca Digital do IPB >
Escola Superior de Tecnologia e Gestão >
DEMAT - Resumos em Proceedings Não Indexados ao ISI/Scopus >
Please use this identifier to cite or link to this item:
|Título: ||Algorithmic strategies for the recognition of graphs with convex quadratic stability number|
|Autor: ||Pacheco, Maria F.|
Luz, Carlos J.
Cardoso, Domingos M.
|Palavras-chave: ||Convex optimization|
|Issue Date: ||2010|
|Citação: ||Pacheco, Maria F.; Luz, Carlos J.; Cardoso, Domingos M. (2010) - Algorithmic strategies for the recognition of graphs with convex quadratic stability number. In 23rd European Conference on Operational Research. Lisboa|
|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.|
|Appears in Collections:||DEMAT - Resumos em Proceedings Não Indexados ao ISI/Scopus|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.