Gráfico icosidodecaédrico truncado | |
Número de vértices | 120 |
---|---|
Numero de aristas | 180 |
Distribución de titulaciones | 3- regular |
Rayo | 15 |
Diámetro | 15 |
Malla | 4 |
Automorfismos | 120 |
Número cromático | 2 |
Índice cromático | 3 |
Propiedades |
Bipartito Cúbico Hamiltoniano Planar Regular Cumbre transitiva |
El grafo icosidodecaédrico truncado es, en teoría de grafos , un grafo regular 3 con 120 vértices y 180 aristas.
Hay trece gráficos correspondientes a los esqueletos de los trece sólidos de Arquímedes . El gráfico icosidodecaédrico truncado es el asociado con el icosidodecaedro truncado , el sólido de 62 lados obtenido al truncar un icosidodecaedro .
Los otros doce esqueletos gráficos de Arquímedes son el gráfico tetraédrico truncado , el gráfico hexaédrico truncado , el gráfico octaedro truncado , el gráfico dodecaédrico truncado , el gráfico icosaédrico truncado , el gráfico cuboctaédrico , el gráfico cuboctaédrico suavizado el gráfico icosidodécaédrique , el gráfico dodecaédrico suavizado , el gráfico gráfico rombicuboctaédrico , el gráfico cuboctaédrico truncado y el gráfico rombicosidodecaédrico .
El diámetro del grafo icosidodecaédrico truncado, la excentricidad máxima de sus vértices, es de 15, su radio , la excentricidad mínima de sus vértices, es de 15 y su malla , la longitud de su ciclo más corto , es de 4. Es de 3- grafo conectado por vértices y un grafo conectado por 3 aristas , es decir, está conectado y que para desconectarlo se debe privar de al menos 3 vértices o 3 aristas.
El número cromático del gráfico icosidodecaédrico truncado es 2. Es decir, es posible colorearlo con 2 colores para que dos vértices conectados por una arista sean siempre colores diferentes. Este número es mínimo.
El índice cromático del gráfico icosidodecaédrico truncado es 3. Por lo tanto, hay una coloración en 3 de los bordes del gráfico de modo que dos bordes incidentes al mismo vértice son siempre de colores diferentes. Este número es mínimo.
El grupo de automorfismo del gráfico icosidodecaédrico truncado es un grupo de orden 120.
El polinomio característico de la matriz de adyacencia de la gráfica icosidodécaédrique truncado es: .