Depiction of Grafo Rueda

En teoría de grafos, un grafo rueda (Wn), o simplemente rueda, es un grafo con n vértices que se forma conectando un único vértice a todos los vértices de un ciclo-(n-1). Los grafos rueda son grafos planos, y como tales pueden ser "incrustado" en un plano. Más específicamente, todo gráfico rueda es un grafo de Halin. Son auto-duales: el dual de cualquier grafo rueda es un grafo isomórfico. En un grafo rueda siempre hay un ciclo hamiltoniano, habiendo n-3n+3 ciclos en Wn.

Aristas
  • 2 (xsd:integer)
Cintura
  • 3 (xsd:integer)
rdfs:comment
  • En teoría de grafos, un grafo rueda (Wn), o simplemente rueda, es un grafo con n vértices que se forma conectando un único vértice a todos los vértices de un ciclo-(n-1). Los grafos rueda son grafos planos, y como tales pueden ser "incrustado" en un plano. Más específicamente, todo gráfico rueda es un grafo de Halin. Son auto-duales: el dual de cualquier grafo rueda es un grafo isomórfico. En un grafo rueda siempre hay un ciclo hamiltoniano, habiendo n-3n+3 ciclos en Wn. (es)
foaf:depiction
Diámetro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
Imagen
  • Wheel graphs.svg (es)
Imagen Pie
  • Algunos ejemplos de grafos rueda (es)
Imagen Tamaño
  • 220 (xsd:integer)
foaf:isPrimaryTopicOf
rdfs:label
  • Grafo rueda (es)
Nombre
  • Grafo rueda (es)
Número Cromático
  • 3 (xsd:integer)
  • 4 (xsd:integer)
Is foaf:primaryTopic of
Propiedades
dcterms:subject
dbpedia-owl:thumbnail
Vértices
  • n (es)
prov:wasDerivedFrom
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 5244148 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 2473 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 16 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 65031881 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [14 values]
Is dbpedia-owl:wikiPageWikiLink of