Grafo de Durero
En el campo matemático de la teoría de grafos, el grafo de Durero es un grafo con 12 vértices y 18 aristas. Lleva el nombre de Alberto Durero, cuyo grabado de 1514 titulado Melancolía I incluye una representación del sólido de Durero, un politopo convexo que tiene el gráfico de Durero como su esqueleto. El sólido de Durero es uno de los cuatro poliedros convexos simples bien recubiertos.
El sólido de Durero[editar]
El sólido de Durero es combinatoriamente equivalente a un cubo con dos vértices opuestos truncados,[1] aunque la representación de Durero no adopta esta forma, sino que aparece representado como un romboedro truncado o un trapezoedro triangular truncado.[2] La geometría exacta del sólido representado por Durero es un tema de debate académico, con diferentes valores hipotéticos para sus ángulos agudos que van desde 72° a 82°.[3]
Propiedades según la teoría de grafos[editar]
| Grafo de Durero | ||
|---|---|---|
 El grafo de Durero | ||
| Nombre en honor a | Alberto Durero | |
| Vértices | 12 | |
| Aristas | 18 | |
| Radio | 12 (D6) | |
| Diámetro | 4 | |
| Cintura | 3 | |
| Automorfismos | 3 | |
| Número cromático | 3 | |
| Índice cromático | 3 | |
| Propiedades |
Cúbico Plano Bien recubierto | |
El grafo de Durero está formado por los vértices y aristas del sólido de Durero. Es un grafo cúbico de cintura 3 y diámetro 4. Además de su construcción como el esqueleto del sólido de Durero, se puede obtener aplicando el teorema de Kennelly a los vértices opuestos de un grafo cúbico, o como el grafo de Petersen generalizado G(6 ,2). Como con cualquier grafo de un poliedro convexo, el gráfico de Durero es un grafo plano simple 3-vértices-conectado.
También es un grafo bien recubierto, lo que significa que todos sus conjuntos independientes máximos tienen el mismo número de vértices, cuatro. Es uno de los cuatro gráficos poliédricos cúbicos bien recubiertos y uno de los siete gráficos cúbicos de 3 conexiones bien recubiertos. Los únicos otros tres poliedros convexos simple bien recubiertos son el tetraedro, el prisma triangular y el prisma pentagonal.[4]
Además, es hamiltoniano, con notación LCF [-4,5,2,-4,-2,5;-].[5] Más precisamente, tiene exactamente seis ciclos hamiltonianos, cada par de los cuales puede relacionarse entre sí mediante una simetría del gráfico.[6]
Simetrías[editar]
El grupo de automorfismos tanto del grafo de Durero como del sólido de Durero (ya sea en forma de cubo truncado o en la forma mostrada por Durero) es isomorfo al grupo diedral de orden 12: D6.
Galería[editar]
-
El índice cromático del gráfico de Durero es 3 -
El número cromático del gráfico de Durero es 3 -
El grafo de Durero es hamiltoniano
Referencias[editar]
- ↑ Weisstein, Eric W. «Dürer's Solid». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
- ↑ Weber, 1900.
- ↑ Weitzel (2004).
- ↑ Campbell y Plummer (1988);Campbell, Ellingham y Royle (1993).
- ↑ Castagna y Prins (1972) attribute the proof of Hamiltonicity of a class of generalized Petersen graphs that includes the Dürer graph to a 1968 Ph.D. thesis of G. N. Robertson at the University of Waterloo.
- ↑ Schwenk, 1989.
Bibliografía[editar]
- Campbell, S. R.; Ellingham, M. N.; Royle, Gordon F. (1993), «A characterisation of well-covered cubic graphs», Journal of Combinatorial Mathematics and Combinatorial Computing 13: 193-212, MR 1220613..
- Campbell, Stephen R.; Plummer, Michael D. (1988), «On well-covered 3-polytopes», Ars Combinatoria 25 (A): 215-242, MR 942505..
- Castagna, Frank; Prins, Geert (1972), «Every Generalized Petersen Graph has a Tait Coloring», Pacific Journal of Mathematics 40: 53-58, doi:10.2140/pjm.1972.40.53..
- Schwenk, Allen J. (1989), «Enumeration of Hamiltonian cycles in certain generalized Petersen graphs», Journal of Combinatorial Theory, Series B 47 (1): 53-59, MR 1007713, doi:10.1016/0095-8956(89)90064-6..
- Weber, P. (1900), Beiträge zu Dürers Weltanschauung—Eine Studie über die drei Stiche Ritter, Tod und Teufel, Melancholie und Hieronymus im Gehäus, Strassburg.. Citado por Weitzel (2004).
- Weitzel, Hans (2004), «A further hypothesis on the polyhedron of A. Dürer's engraving Melencolia I», Historia Mathematica 31 (1): 11-14, doi:10.1016/S0315-0860(03)00029-6..
Enlaces externos[editar]
Wikimedia Commons alberga una categoría multimedia sobre Grafo de Durero.
| Control de autoridades |
|
|---|
Datos: Q3115478- Multimedia: Dürer graph / Q3115478