Conexidade do Grafo ℋ_N de Triangulações sob Coloração Cíclica para N = 3k + 2

- 337430
Complete paper
Favorite this paper
How to cite this paper?
Abstract

No contexto da reconfiguração combinatória, estudamos o grafo ℋ_N associado às triangulações de um polígono convexo com N vértices, cujos vértices recebem uma coloração cíclica com três cores. Uma triangulação é considerada válida quando todo triângulo é tricolor, e duas triangulações são adjacentes quando diferem por uma operação local (twist) que preserva essa propriedade. Motivados por questões propostas em 2025 por Acharya, Mütze e Verciani em um estudo sobre triangulações coloridas, investigamos o problema em aberto sobre a conexidade de ℋ_N no caso N = 3k + 2. Mostramos que, para k ≥ 4, o grafo ℋ_(3k+2) é conexo, em contraste com o que os pesquisadores acreditavam ser verdadeiro.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade do Estado do Rio de Janeiro
  • 2 UERJ - Universidade do Estado do Rio de Janeiro
Track
  • ST04 - Computer Graphics and Discrete Mathematics
Keywords
Reconfiguração combinatória
Grafos de twist
Triangulações coloridas
Conexidade