Extensões e caracterizações de buscas para hipergrafos com arestas múltiplas

  • Silvio Luiz Bragatto Boss Universidade Tecnológica Federal do Paraná - UTFPR
  • Jair Donadelli Universidade Federal do ABC - UFABC
  • André Luiz Pires Guedes Universidade Federal do Paraná - UFPR
Palavras-chave: Algoritmos de buscas. Hipergrafos. Teoria dos grafos.

Resumo

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 mostrado importante nas aplicações de algoritmos em grafos. Neste trabalho generalizamos o conceito de busca e as caracterizações, bem conhecidas no caso de grafos, para o caso de hipergrafo.

Downloads

Não há dados estatísticos.

Biografia do Autor

Silvio Luiz Bragatto Boss, Universidade Tecnológica Federal do Paraná - UTFPR
Professor do departamento acadêmico de informática da Universidade Tecnológica Federal do Paraná - UTFPR.
Jair Donadelli, Universidade Federal do ABC - UFABC
Professor do Centro de Matemática, Computação e Cognição da Universidade Federal do ABC.
André Luiz Pires Guedes, Universidade Federal do Paraná - UFPR
Professor do Departamento de Informática da Universidade Federal do Paraná - UFPR.
Publicado
2016-09-01
Como Citar
[1]
Boss, S., Donadelli, J. e Guedes, A. 2016. Extensões e caracterizações de buscas para hipergrafos com arestas múltiplas. Revista Brasileira de Computação Aplicada. 8, 2 (set. 2016), 16-27. DOI:https://doi.org/10.5335/rbca.v8i2.5602.
Seção
Artigo Original
Share |