Grafos Timbrais: Propriedades Estruturais e Aplicação Musical

• Luan Simões Cardoso UFRJ
• Márcia R. Cerioli UFRJ

DOI: https://doi.org/10.5753/ctd.2026.19668

Resumo

Grafos timbrais foram introduzidos para modelar estruturas musicais. Outro aspecto que mostra a sua importância é a relação estreita que eles possuem com grafos advindos da teoria dos códigos. Investigamos algumas propriedades estruturais dos grafos timbrais, obtendo, principalmente, os seguintes resultados: todo grafo timbral é arco-transitivo; caracterização dos grafos timbrais que são distância-transitivos; caracterização dos grafos timbrais binários que são hamiltonianos; determinação de limites superiores e inferiores para o número clique dos grafos timbrais. Além disso, exploramos uma aplicação desses grafos na modelagem de composições musicais, desenvolvendo e avaliando métodos para a geração de fragmentos musicais.

Referências

Akhmedov, A. and Winter, M. (2014). Chordal and timbral morphologies using hamiltonian cycles. Journal of Mathematics and Music, 8(1):1–24.

Biggs, N. (1993). Algebraic Graph Theory. Cambridge University Press, 2 edition.

Brouwer, A., Cohen, A., and Neumaier, A. (1989). Distance-Regular Graphs. Springer.

Cardoso, L. S. (2025). Grafos timbrais: Propriedades estruturais e aplicação musical. Master’s thesis, Universidade Federal do Rio de Janeiro.

Cardoso, L. S., Cerioli, M. R., and Viana, P. (2024). Clique-number of timbral graphs. In Anais do IX Encontro de Teoria da Computação, pages 58–62. SBC.

Cardoso, L. S., Cerioli, M. R., and Viana, P. (2025a). On the automorphism group of timbral graphs. Manuscrito submetido para publicação.

Cardoso, L. S., Cerioli, M. R., and Viana, P. (2025b). On the hamiltonicity of timbral graphs. In Anais do X Encontro de Teoria da Computação, pages 100–103. SBC.

Cardoso, L. S., Cerioli, M. R., and Viana, P. (2026). Hamiltonian cycles and clique number of timbral graphs. Manuscrito submetido para publicação.

Cardoso, L. S., Gentil-Nunes, P., and Viana, P. (2023). Amálgama. [link]. Acesso em 2 de março de 2026.

Chen, C. C. and Quimpo, N. F. (1981). On strongly hamiltonian abelian group graphs. In McAvaney, K. L., editor, Combinatorial Mathematics VIII, volume 884 of Lecture Notes in Mathematics, pages 23–34. Springer.

Dougherty, S. T. (2020). Combinatorics and Finite Geometry. Springer.

Mirafzal, S. M. and Ziaee, M. (2021). A note on the automorphism group of the hamming graph. Transactions on Combinatorics, 10(2):129–136.

Mütze, T. (2023). Combinatorial Gray codes – an updated survey. The Electronic Journal of Combinatorics, 30(3):1–93.

Rouayheb, S. E. and Georghiades, C. N. (2012). Graph theoretic methods in coding theory. In Cohen, L., Poor, H., and Scully, M., editors, Classical, Semi-Classical and Quantum Noise, pages 53–62. Springer.

Sloane, N. J. A. (1989). Unsolved problems in graph theory arising from the study of codes. Graph Theory Notes of New York, 18:11–20.