Estrella (teoría de grafos)
# Estrella (teoría de grafos)

En teoría de grafos, una estrella $S_k$ es el grafo bipartito completo $K_{1,k},$ un árbol con un vértice interno y k hojas. Una estrella con 3 aristas se conoce en inglés como claw (garra o garfio).

La estrella $S_k$ es transitiva en aristas, tiene una distancia de 1 y un diámetro de 2, girth ∞, índice cromático k y número cromático 2.

Las estrellas pueden también describirse como los únicos grafos conexos en que a lo más un vértice tiene grado mayor que uno.

