Hispanopedia WikiEn teoría de grafos , un grafo dipolar , grafo de enlace o enlace , es un multigrafo que consta de dos vértices conectados por varias aristas paralelas . Un grafo dipolar que contiene n aristas se denomina grafo dipolar de tamaño n y se denota por D n . El grafo dipolar de tamaño n es dual al grafo cíclico C n .
El panal como grafo abstracto es el grafo de recubrimiento abeliano máximo del grafo dipolar D 3 , mientras que el cristal de diamante como grafo abstracto es el grafo de recubrimiento abeliano máximo de D 4 .
De forma similar a los grafos platónicos , los grafos dipolares forman los esqueletos de los hosoedros . Sus duales, los grafos cíclicos, forman los esqueletos de los diedros .
Referencias
- Weisstein, Eric W. "Gráfico dipolar" . MathWorld .
- Jonathan L. Gross y Jay Yellen, 2006. Teoría de grafos y sus aplicaciones, 2.ª ed. , pág. 17. Chapman & Hall/CRC. ISBN 1-58488-505-X
- Sunada T. , Cristalografía topológica, con vistas al análisis geométrico discreto , Springer, 2013, ISBN 978-4-431-54176-9(Impreso) 978-4-431-54177-6 (En línea)
Categorías :
- Extensiones y generalizaciones de grafos
- Familias paramétricas de grafos
- Gráficos regulares
- Esbozos de teoría de grafos