es un grafo con n vertices que se forma conectando un único vértice a todos los vértices de un cliclo(n-1).
Los grafos rueda son grafos planos,
y como tales pueden ser "incrustado" en un plano. Más específicamente,
todo gráfico rueda es un grafo de Halin. Son auto-duales: el dual de cualquier grafo rueda es un grafo.
No hay comentarios:
Publicar un comentario