title: Estrella (teoría de grafos)
text: # 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.
  
  