Publicação

Determinação de conjuntos (0,2)-regulares em grafos e aplicações

Ver documento

Detalhes bibliográficos
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.
Autores principais:Pacheco, Maria F.
Outros Autores:Cardoso, Domingos M.; Luz, Carlos J.
Assunto:Emparelhamentos máximos Programação convexa Conjuntos (0,2)-regulares
Ano:2013
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:português
Origem:Biblioteca Digital do IPB

Registos relacionados

Registos relacionados