Utilize este identificador para referenciar este registo: http://hdl.handle.net/10198/4962
Título: Algorithmic strategies for the recognition of graphs with convex
Autor: Pacheco, Maria F.
Luz, Carlos J.
Cardoso, Domingos M.
Palavras-chave: Convex optimization
Combinatorial optimization
Data: 2010
Editora: Hélder Rodrigues et al
Citação: Pacheco, Maria F.; Luz, Carlos J.; Cardoso, Domingos M. (2010) - Algorithmic strategies for the recognition of graphs with convex. In 2nd International Conference on Engineering Optimization. IST, Lisboa. ISBN 978-989-96264-3-0.
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.
URI: http://hdl.handle.net/10198/4962
ISBN: 978-989-96264-3-0
Aparece nas colecções:DEMAT - Resumos em Proceedings Não Indexados ao ISI/Scopus

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
ENGOPT 2010 abstract.pdf319,82 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.