Extensões e caracterizações de buscas para hipergrafos com arestas múltiplas
Busca em grafos é uma das técnicas mais utilizadas para o projeto de algoritmos em grafos. Em tais buscas, a ordem em que os vértices de um grafo são visitados definem uma enumeração nos vértices do grafo e uma caracterização dessas enumerações que, de acordo com a estratégia usada na busca, tem se...
Main Authors: | Silvio Luiz Bragatto Boss, Jair Donadelli, André Luiz Pires Guedes |
---|---|
Format: | Article |
Language: | English |
Published: |
Universidade de Passo Fundo (UPF)
2016-09-01
|
Series: | Revista Brasileira de Computação Aplicada |
Subjects: | |
Online Access: | http://seer.upf.br/index.php/rbca/article/view/5602 |
Similar Items
-
Resultados exatos e de estabilidade em colorações de hipergrafos
by: Contiero, Lucas de Oliveira
Published: (2018) -
Resultados exatos e de estabilidade em colorações de hipergrafos
by: Contiero, Lucas de Oliveira
Published: (2018) -
Resultados exatos e de estabilidade em colorações de hipergrafos
by: Contiero, Lucas de Oliveira
Published: (2018) -
Caracterizações de buscas em hipermultigrafos
by: Boss, Silvio Luiz Bragatto
Published: (2010) -
Algumas contribuições à aplicaçao da teoria dos hipergrafos
by: Rabuske, Marcia Aguiar
Published: (2012)