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.

Property Value
dbo:abstract
  • 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. (es)
  • 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. (es)
dbo:wikiPageID
  • 4214034 (xsd:integer)
dbo:wikiPageLength
  • 1520 (xsd:integer)
dbo:wikiPageRevisionID
  • 120684000 (xsd:integer)
prop-es:aristas
  • k (es)
  • k (es)
prop-es:diámetro
  • mínimo de (es)
  • mínimo de (es)
prop-es:id
  • StarGraph (es)
  • StarGraph (es)
prop-es:imagen
  • Star network 7.svg (es)
  • Star network 7.svg (es)
prop-es:imagenPie
  • Grafo estrella S7. (es)
  • Grafo estrella S7. (es)
prop-es:nombre
  • Estrella Sk (es)
  • Estrella Sk (es)
prop-es:númeroCromático
  • mínimo de (es)
  • mínimo de (es)
prop-es:propiedades
prop-es:título
  • Star Graph (es)
  • Star Graph (es)
prop-es:vértices
  • k+1 (es)
  • k+1 (es)
prop-es:índiceCromático
  • k (es)
  • k (es)
dct:subject
rdfs:comment
  • 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. (es)
  • 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. (es)
rdfs:label
  • Estrella (teoría de grafos) (es)
  • Estrella (teoría de grafos) (es)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is owl:sameAs of
is foaf:primaryTopic of