Depiction of Grafo Mariposa

En el campo matemático de la teoría de grafos, el grafo mariposa también llamado grafo corbatín y grafo reloj de arena es un grafo plano no dirigido con 5 vértices y 6 aristas. Esta formado por dos copias del ciclo C3 con un vértice común y es isomorfo al grafo de la amistad F2. El grafo mariposa tiene diámetro 2 y cintura 3, radio 1, número cromático 3, indice cromático 4, es euleriano y plano.

Aristas
  • 6 (xsd:integer)
Automorfismos
  • 8 (xsd:integer)
Cintura
  • 3 (xsd:integer)
rdfs:comment
  • En el campo matemático de la teoría de grafos, el grafo mariposa también llamado grafo corbatín y grafo reloj de arena es un grafo plano no dirigido con 5 vértices y 6 aristas. Esta formado por dos copias del ciclo C3 con un vértice común y es isomorfo al grafo de la amistad F2. El grafo mariposa tiene diámetro 2 y cintura 3, radio 1, número cromático 3, indice cromático 4, es euleriano y plano. (es)
foaf:depiction
Diámetro
  • 2 (xsd:integer)
Imagen
  • Butterfly graph.svg (es)
Imagen Tamaño
  • 230 (xsd:integer)
foaf:isPrimaryTopicOf
rdfs:label
  • Grafo mariposa (es)
Nombre
  • Grafo mariposa (es)
Número Cromático
  • 3 (xsd:integer)
Is foaf:primaryTopic of
Propiedades
  • *1-conexo por vértices *2-conexo por aristas *Euleriano *Plano (es)
Radio
  • 1 (xsd:integer)
dcterms:subject
dbpedia-owl:thumbnail
Vértices
  • 5 (xsd:integer)
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 5313245 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 2447 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 26 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 69314997 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [20 values]
Is dbpedia-owl:wikiPageWikiLink of
Índice Cromático
  • 4 (xsd:integer)