Grafico ottaedrico troncato
| Grafico ottaedrico troncato | |
|
Rappresentazione del grafo ottaedrico troncato. | |
| Numero di vertici | 24 |
|---|---|
| Numero di bordi | 36 |
| Distribuzione dei diplomi | 3- regolare |
| Ray | 6 |
| Diametro | 6 |
| Maglia | 4 |
| Automorfismi | 48 |
| Numero cromatico | 2 |
| Indice cromatico | 3 |
| Proprietà |
Bipartito cubico Hamiltoniano planare regolare Summit-transitivo |
Il grafo ottaedrico troncato è, nella teoria dei grafi , un grafo 3-regolare con 24 vertici e 36 archi.
Costruzione
Ci sono tredici grafici corrispondenti agli scheletri dei tredici solidi di Archimede . Il grafico dell'ottaedro troncato è quello associato all'ottaedro troncato , il solido a 14 facce ottenuto troncando un ottaedro .
Gli altri dodici Archimede scheletri grafici sono il tetraedro troncato grafico , la sezione esagonale troncato grafico , il dodecaedrico grafico troncato , il icosaedrica grafico troncato , il grafico cuboctahedral , il grafico cuboctahedral ammorbidito il grafico icosidodécaédrique , il grafico dodecaedrico ammorbidito il grafico rhombicuboctaédrique , il troncato cuboctahedral grafico , il grafico rombicosidodecaedrico e il grafico icosidodecaedrico troncato .
Proprietà
Proprietà generali
Il diametro del grafo ottaedrico troncato, l'eccentricità massima dei suoi vertici, è 6, il suo raggio , l'eccentricità minima dei suoi vertici, è 6 e la sua maglia , la lunghezza del suo ciclo più breve , è 4. È di un 3- grafo connesso al vertice e grafo connesso a 3 spigoli , cioè è connesso e per renderlo disconnesso deve essere privato di almeno 3 vertici o 3 archi.
Colorazione
Il numero cromatico del grafo ottaedrico troncato è 2. Vale a dire, è possibile colorarlo con 2 colori in modo che due vertici collegati da un bordo siano sempre colori diversi. Questo numero è minimo.
L' indice cromatico del grafo ottaedrico troncato è 3. Vi è quindi una 3-colorazione degli spigoli del grafo tale che due spigoli incidenti allo stesso vertice siano sempre di colore diverso. Questo numero è minimo.
Proprietà algebriche
Il gruppo di automorfismi del grafo ottaedrico troncato è un gruppo di ordine 48.
Il polinomio caratteristico della matrice di adiacenza della troncato ottaedrico grafico viene: .
