Grafo rueda

En teoría de grafos, un grafo rueda (Wn), o simplemente rueda, es un grafo con n vértices que se forma conectando un único vértice a todos los vértices de un ciclo-(n-1).Más específicamente, todo gráfico rueda es un grafo de Halin.Para valores impares de n, Wn es un grafo perfecto con número cromático 3: Los vértices del ciclo pueden proporcionar dos colores, y el vértice centro proporciona un tercer color.Para valores pares de n, Wn tiene número cromático 4, y (cuando n ≥ 6) no es perfecto.[1]​ El polinomio cromático de un grafo rueda Wn es :