En la teoría de grafos , un grafo dipolo (también llamado grafo dipolo o de enlace ) es un multigrafo que consta de dos vértices conectados con una serie de aristas paralelas . Un gráfico de dipolo que contiene n aristas se llama gráfico de orden n dipolo y se denota por D n . El gráfico de orden n dipolo es dual al gráfico de ciclo C n .
Gráfico dipolo | |
---|---|
Vértices | 2 |
Bordes | |
Diámetro | 1 (para ) |
Número cromático | 2 |
Índice cromático | |
Propiedades | conectado (para) planar |
Tabla de gráficos y parámetros |
El panal como gráfico abstracto es el gráfico de cobertura abeliano máximo del gráfico dipolar D 3 , mientras que el cristal de diamante como gráfico abstracto es el gráfico de cobertura abeliano máximo de D 4 .
De manera similar a los gráficos platónicos , los gráficos dipolares forman los esqueletos del hosohedra . Sus duales, los gráficos del ciclo, forman los esqueletos del dihedra .
Referencias
- Weisstein, Eric W. "Gráfico dipolo" . MathWorld .
- Jonathan L. Gross y Jay Yellen, 2006. Teoría de grafos y sus aplicaciones, 2ª ed. , pag. 17. Chapman & Hall / CRC. ISBN 1-58488-505-X
- Sunada T. , Cristalografía topológica, con miras al análisis geométrico discreto , Springer, 2013, ISBN 978-4-431-54176-9 (impreso) 978-4-431-54177-6 (en línea)