Ir al contenido

Grafo de Durero

De Wikipedia, la enciclopedia libre
Esta es la versión actual de esta página, editada a las 17:44 28 feb 2024 por Cminima (discusión · contribs.). La dirección URL es un enlace permanente a esta versión.
(difs.) ← Revisión anterior · Ver revisión actual (difs.) · Revisión siguiente → (difs.)
Melencolía I por Alberto Durero, la primera aparición del sólido de Durero (1514)

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]

Referencias

[editar]
  1. Weisstein, Eric W. «Dürer's Solid». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research. 
  2. Weber, 1900.
  3. Weitzel (2004).
  4. Campbell y Plummer (1988);Campbell, Ellingham y Royle (1993).
  5. 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.
  6. Schwenk, 1989.

Bibliografía

[editar]

Enlaces externos

[editar]