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.[1][2] Está formado por dos copias del cicloC3 con un vértice común y es isomorfo al grafo de la amistadF2.
El grafo mariposa tiene diámetro 2 y cintura 3, radio 1, número cromático 3, índice cromático 4, es euleriano y plano. También es 1-conexo por vértices y 2-conexo por aristas
El grafo mariposa es junto a ciclo C5 y el grafo completoK5 los únicos tres tipos de grafos simples no graceful de 5 vértices.[3]
Grafo libre de corbatín
Un grafo se dice libre de corbatín si no contiene un grafo mariposa como grafo inducido. Los grafos libres de triángulos son grafos libres de corbatín, al estar formada la mariposa de dos triángulos C3.
Propiedades algebraicas
El grupo de todos los automorfismos del grafo mariposa es un grupo de orden 8 isomorfo al grupo diedralD4, el grupo de simetrías del cuadrado, incluyendo rotaciones y reflexiones
grafo, mariposa, campo, matemático, teoría, grafos, grafo, mariposa, también, llamado, grafo, corbatín, grafo, reloj, arena, grafo, plano, dirigido, vértices, aristas, está, formado, copias, ciclo, vértice, común, isomorfo, grafo, amistad, vértices5aristas6rad. En el campo matematico de la teoria de grafos el grafo mariposa tambien llamado grafo corbatin y grafo reloj de arena es un grafo plano no dirigido con 5 vertices y 6 aristas 1 2 Esta formado por dos copias del ciclo C3 con un vertice comun y es isomorfo al grafo de la amistad F2 Grafo mariposaVertices5Aristas6Radio1Diametro2Cintura3Automorfismos8 D4 Numero cromatico3Indice cromatico4Propiedades1 conexo por vertices 2 conexo por aristas Euleriano Plano editar datos en Wikidata El grafo mariposa tiene diametro 2 y cintura 3 radio 1 numero cromatico 3 indice cromatico 4 es euleriano y plano Tambien es 1 conexo por vertices y 2 conexo por aristasEl grafo mariposa es junto a ciclo C5 y el grafo completo K5 los unicos tres tipos de grafos simples no graceful de 5 vertices 3 Grafo libre de corbatin EditarUn grafo se dice libre de corbatin si no contiene un grafo mariposa como grafo inducido Los grafos libres de triangulos son grafos libres de corbatin al estar formada la mariposa de dos triangulos C3 Propiedades algebraicas EditarEl grupo de todos los automorfismos del grafo mariposa es un grupo de orden 8 isomorfo al grupo diedral D4 el grupo de simetrias del cuadrado incluyendo rotaciones y reflexionesEl polinomio caracteristico del grafo mariposa es x 1 x 1 2 x 2 x 4 displaystyle x 1 x 1 2 x 2 x 4 Referencias Editar Weisstein Eric W Butterfly Graph En Weisstein Eric W ed MathWorld en ingles Wolfram Research ISGCI Information System on Graph Classes and their Inclusions List of Small Graphs Weisstein Eric W Graceful graph En Weisstein Eric W ed MathWorld en ingles Wolfram Research Datos Q3035340 Multimedia Butterfly graph Q3035340 Obtenido de https es wikipedia org w index php title Grafo mariposa amp oldid 124229327, wikipedia, wiki, leyendo, leer, libro, biblioteca,
