Grafos de Emparelhamento de Arestas

Authors

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

DOI:

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

Keywords:

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

Abstract

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.

Published

2023-05-24

How to Cite

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

Issue

Section

Original Article