Espectro do número de intervalo na convexidade P₃*

• Álvaro da Silva Farias UFC
• Ana Karolinna Maia UFC
• Nalbert Pietro da Costa UFC

DOI: https://doi.org/10.5753/etc.2026.23580

Resumo

Dado um grafo G = (V, E), o espectro de um determinado parâmetro no grafo é o conjunto de valores que este parâmetro assume em todas as orientações possíveis de G. Neste trabalho apresentamos o espectro do número de intervalo da convexidade P₃, denotado por S→P₃(G) = {in→P₃(G) | D é uma orientação de G}, e mostramos que é contínuo, isto é, é um intervalo de inteiros. Além disso, calculamos explicitamente o espectro do número de intervalo para árvores, caminhos e ciclos.

Referências

Chartrand, G., Frederick Fink, J., and Zhang, P. (2002). Convexity in oriented graphs. Discrete Applied Mathematics, 116(1):115–126.

Erdös, P., Fried, E., Hajnal, A., and Milner, E. (1972). Some remarks on simple tournaments. Algebra Universalis, 2:238–245.

Gary, C., Fink, J., and Ping, Z. (2003). The hull number of an oriented graph. International Journal of Mathematics and Mathematical Sciences, 2003.

Harary, F., Loukakis, E., and Tsouros, C. (1993). The geodetic number of a graph. Mathematical and Computer Modelling, 17(11):89–95.

West, D. (2001). Introduction to Graph Theory. Featured Titles for Graph Theory. Prentice Hall.