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

Direitos Autorais

Autores de artigos publicados no periódico Trends in Computational and Applied Mathematics mantêm os direitos autorais de seus trabalhos. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Os autores concedem ao periódico o direito de primeira publicação.

Propriedade Intelectual e Termos de uso

O conteúdo dos artigos é de responsabilidade exclusiva dos autores. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Esta licença permite que os artigos publicados sejam reutilizados sem permissão para qualquer finalidade, desde que o trabalho original seja corretamente citado.

O periódico encoraja os Autores a autoarquivar seus manuscritos aceitos, publicando-os em blogs pessoais, repositórios institucionais e mídias sociais acadêmicas, bem como postando-os em suas mídias sociais pessoais, desde que seja incluída a citação completa à versão do website da revista.