Gráfico triangular
En la teoría de grafos, un grafo triangular es un grafo plano no dirigido con tres vértices y tres aristas que forman un triángulo [1] .
Un gráfico triangular también se conoce como gráfico de ciclo y gráfico completo .
Propiedades
Un gráfico triangular tiene el número cromático 3, el índice cromático 3, el radio 1, el diámetro 1 y la circunferencia 3. También está conectado por 2 vértices y por 2 bordes .
El polinomio cromático del gráfico es .
Notas
- ↑ Weisstein, Eric W. Triangle Graph en el sitio web de Wolfram MathWorld .