Grafos de Emparelhamento de Arestas

Autores

  • H. C. Silva
  • C. Mendes de Jesus
  • J. R. P. Coêlho

DOI:

https://doi.org/10.5540/tcam.2023.024.02.00377

Palavras-chave:

Geometria e topologia, Computação científica, Grafos, Emparelhamento de arestas.

Resumo

Neste trabalho propomos uma nova técnica para verificar se um grafo corresponde a algum emparelhamento de arestas. Para isso propomos o uso do que intitulamos grafo paralelo; um grafo onde cada aresta é dividida em duas semi-arestas orientadas. Este grafo associa uma palavra a um dado emparelhamento, de forma que operações sobre as palavras podem ser usadas para determinar a equivalência entre dois emparelhamentos. A relação entre a palavra e os vértices do emparelhamento é fornecido por um algoritmo proposto chamado chuva de vértices. Por fim, determinamos a relação entre a extensão de vértices e a palavra associada.

Downloads

Publicado

2023-05-24

Como Citar

Silva, H. C., Mendes de Jesus, C., & Coêlho, J. R. P. (2023). Grafos de Emparelhamento de Arestas. Trends in Computational and Applied Mathematics, 24(2), 377–393. https://doi.org/10.5540/tcam.2023.024.02.00377

Edição

v. 24 n. 2 (2023)

Seção

Artigo Original

Licença

Política para Periódicos de Acesso Livre


Autores que publicam nesta revista concordam com os seguintes termos:
  1. 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.
  2. 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.
  3. 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).
  4. Esta é uma revista de acesso aberto, o que significa que todo o conteúdo é livremente disponível gratuitamente para o usuário ou sua instituição. Os usuários estão autorizados a ler, baixar, copiar, distribuir, imprimir, pesquisar ou vincular os textos completos dos artigos, ou usá-los para qualquer outro propósito legal, sem pedir permissão prévia do editor ou do autor. Isso está de acordo com a definição de acesso aberto do BOAI.
 
Propriedade intelectual

Todo o conteúdo do periódico está licenciado sob uma Licença Creative Commons do tipo atribuição BY.