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