Estrella (teoría de grafos)
En teoría de grafos, una estrella Sk es el grafo bipartito completo K1,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).
Estrella Sk | ||
---|---|---|
Grafo estrella S7. (Algunos autores lo llaman S8.) | ||
Vértices | k+1 | |
Aristas | k | |
Diámetro | mínimo de (2,k) | |
Cintura | ||
Número cromático | mínimo de (2,k+1) | |
Índice cromático | k | |
Propiedades | bipartito, árbol transitivo por aristas distancia unitaria | |
La estrella Sk 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.
Referencias
🔥 Top keywords: Wikipedia:PortadaLamine YamalEurocopaNico WilliamsShannen DohertyCarlos AlcarazMarc CucurellaEspecial:BuscarNovak DjokovicRodri HernándezLuis de la Fuente CastilloDani OlmoCopa AméricaÁlvaro MorataSelección de fútbol de EspañaRobin Le NormandEurocopa 2024Cleopatra I de EgiptoDonald TrumpRichard Ríos MontoyaMikel OyarzabalDani CarvajalIñaki WilliamsHarry KaneEstadio Olímpico de BerlínAymeric LaporteGrand Slam (tenis)Jesús NavasClaudio ReyesRafael NadalCopa América 2024Selección de fútbol de InglaterraCampeonato de WimbledonEurocopa 2020Copa Mundial de FútbolCopa América 2001Unai SimónNéstor LorenzoLuke Perry