Articulo de referencia

Gráfico triangular

3 '')"},"chromatic_number":{"wt":"3"},"chromatic_index":{"wt":"3"},"diameter":{"wt":"1"},"radius":{"wt":"1"},"girth":{"wt":"3"},"notation":{"wt":" C_3 or K_3 "},"properties":{"w...

En el campo matemático de la teoría de grafos , el grafo triangular es un grafo plano no dirigido con 3 vértices y 3 aristas, en forma de triángulo. [ 1 ]

El gráfico triangular también se conoce como gráfico cíclico.do3{\displaystyle C_{3}}y el gráfico completoK3{\displaystyle K_{3}}.

Propiedades

El grafo triangular tiene número cromático 3, índice cromático 3, radio 1, diámetro 1 y circunferencia 3. También es un grafo 2-conectado por vértices y un grafo 2-conectado por aristas .

Su polinomio cromático es (incógnita2)(incógnita1)incógnita.{\displaystyle (x-2)(x-1)x.}

Véase también

Referencias

  1. ^ Weisstein, Eric W. "Gráfico triangular" . MundoMatemático .