| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 600.35 KB | Adobe PDF |
Orientador(es)
Resumo(s)
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.
Descrição
Palavras-chave
Emparelhamentos máximos Programação convexa Conjuntos (0,2)-regulares
Contexto Educativo
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