Estrella (teoría de grafos)

Estrella (teoría de grafos)
Estrella S7.

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).

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.

Las estrellas S3, S4, S5 y S6.

Referencias


Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • Teorema de la amistad — Los 78 grafos posibles de amigos extraños con 6 vértices. En cada grafo, las aristas de color azul/rojo muestran la relación mutua de amigos/extraños. El teorema de amigos y extraños o teorema de la amistad es un teorema en el campo matemático… …   Wikipedia Español

  • Centralidad — Saltar a navegación, búsqueda Un ejemplo de centralidad se muestra en el grafo de la ilustración, la intermediación se grada mediante colores que van desde el rojo con un bajo valor de intermediación hasta el azul con un valor máximo. Dentro de… …   Wikipedia Español

  • Grafo umbral — Un ejemplo de grafo umbral. En teoría de grafos, un grafo umbral (mejor conocido en inglés como threshold graph) es un grafo que puede ser construido desde un único vértice aplicando repetidamente cualquiera de las siguientes dos operaciones:… …   Wikipedia Español

  • Grafo de Petersen — El grafo de Petersen es comúnmente dibujado como un pentágono con una estrella de 5 puntas dentro. Nombre en honor a Julius Petersen …   Wikipedia Español

  • Guerra red — La guerra red, traducción de netwar, es un modo de conflicto social que involucra a sus protagonistas en el uso de formas de organización y doctrinas más relacionadas con el empleo de tecnología de punta surgida durante la llamada era de la… …   Wikipedia Español

  • Análisis del camino — Saltar a navegación, búsqueda El análisis del camino (Path analysis) o análisis de pautas es un análisis de regresión múltiple más un diagrama de flujo de las interdependencia. Es una aplicación de la inferencia estadística y la teoría de grafos …   Wikipedia Español

  • Grupo diedral — Este copo de nieve tiene la simetría diedral de un hexágono regular. En matemáticas, un grupo diedral es el grupo de simetría de un polígono regular, incluyendo tanto rotaciones y reflexiones.[1] …   Wikipedia Español

  • Arequipa — Para otros usos de este término, véase Arequipa (desambiguación). Arequipa …   Wikipedia Español

  • Cine — (Del gr. kinema, movimiento < kineo, mover.) ► sustantivo masculino 1 CINE Local público donde se proyectan películas cinematográficas: ■ la televisión hace que la gente se quede en casa y no vaya al cine. SINÓNIMO cinematógrafo 2 CINE Técnica …   Enciclopedia Universal

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”