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 |
|
Cintura |
|
rdfs:comment |
|
foaf:depiction | |
Diámetro |
|
Imagen |
|
Imagen Pie |
|
Imagen Tamaño |
|
foaf:isPrimaryTopicOf | |
rdfs:label |
|
Nombre |
|
Número Cromático |
|
Is foaf:primaryTopic of | |
Propiedades | |
dcterms:subject | |
dbpedia-owl:thumbnail | |
Vértices |
|
prov:wasDerivedFrom | |
dbpedia-owl:wikiPageExternalLink | |
dbpedia-owl:wikiPageID |
|
dbpedia-owl:wikiPageLength |
|
dbpedia-owl:wikiPageOutDegree |
|
Is dbpedia-owl:wikiPageRedirects of | |
dbpedia-owl:wikiPageRevisionID |
|
prop-latam:wikiPageUsesTemplate | |
dbpedia-owl:wikiPageWikiLink | [14 values] |
Is dbpedia-owl:wikiPageWikiLink of |