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

Authors

  • 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

DOI:

https://doi.org/10.5335/rbca.v8i2.5602

Keywords:

Algoritmos de buscas. Hipergrafos. Teoria dos grafos.

Abstract

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

Download data is not yet available.

Author Biographies

  • 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.

Downloads

Published

2016-09-01

Issue

Vol. 8 No. 2 (2016)

Section

Original Paper

License

Licença Creative Commons
Todos os artigos estão licenciados com a licença Creative Commons Atribuição-NãoComercial-SemDerivações 4.0 Internacional. Autores que publicam nesta revista concordam com os seguintes termos:
a) Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
b) Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
c) Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).

How to Cite

[1]
2016. Extensões e caracterizações de buscas para hipergrafos com arestas múltiplas. Brazilian Journal of Applied Computing. 8, 2 (Sep. 2016), 16–27. DOI:https://doi.org/10.5335/rbca.v8i2.5602.