Grafo antena
En el campo matemático de la teoría de grafos, el grafo antena [1] es un grafo plano no dirigido con 6 vértices y 7 aristas, cuya representación gráfica se asemeja a una antena. Es parte del catálogo de grafos pequeños del Information System on Graph Classes and their Inclusions.[2]
| Grafo antena | ||
|---|---|---|
 | ||
| Vértices | 6 | |
| Aristas | 7 | |
| Radio | 2 | |
| Diámetro | 3 | |
| Cintura | 3 | |
| Automorfismos | 2 (Z/Z2) | |
| Número cromático | 3 | |
| Índice cromático | 3 | |
| Propiedades | ||
Propiedades generales editar
Es plano, ya que puede representarse en el plano sin que sus aristas de crucen. Es 1-conexo por vértices, tiene un vértice de corte. Es 1-conexo por aristas.
Coloración editar
El número cromático del grafo triángulo es 3. Esto es, que es posible colorear los vértices con tres colores tal que dos vértices conectados por una arista tengan siempre colores diferentes.
El índice cromático del grafo es 3. Esto es, existe una 3-coloración por aristas del grafo tal que dos aristas incidentes a un mismo vértice son siempre de colores diferentes.
El polinomio cromático es igual a .
Propiedades algebraicas editar
El grupo de automorfismo del grafo antena es isomorfo al grupo abeliano de orden 2, Z/2Z
El polinomio característico del grafo es : .
Véase también editar
Referencias editar
- ↑ Weisstein, Eric W. «Antenna Graph». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
- ↑ ISGCI (Information System on Graph Classes and their Inclusions), Lista de grafos pequeños (caché) (en inglés).
Datos: Q3115456
