Utilize este identificador para referenciar este registo: http://hdl.handle.net/10198/10672
Título: Determinação de conjuntos (0,2)-regulares em grafos e aplicações
Autor: Pacheco, Maria F.
Cardoso, Domingos Moreira
Luz, Carlos J.
Palavras-chave: Emparelhamentos máximos
Programação convexa
Conjuntos (0,2)-regulares
Data: 2013
Citação: Pacheco, Maria F.; Cardoso, Domingos Moreira; Luz, Carlos J. (2013) - Determinação de conjuntos (0,2)-regulares em grafos e aplicações. In IO 2013 - XVI Congresso da Associação Portuguesa de Investigação Operacional. Bragança
Resumo: Um conjunto (kappa,tau)-regular num grafo é um subconjunto de vértices que induz um subgrafo kappa-regular com a seguinte propriedade: cada vértice não pertencente ao conjunto tem nele exactamente tau vizinhos. Neste trabalho apresenta-se um novo algoritmo para a determinação de conjuntos (0,2)-regulares em grafos linha com a aplicação na determinação de emparelhamentos máximos em grafos com recurso à programação quadrática convexa.
Peer review: yes
URI: http://hdl.handle.net/10198/10672
Aparece nas colecções:DEMAT - Resumos em Proceedings Não Indexados ao ISI/Scopus

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
IO2013-abstracts.pdf600,35 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.