stringtranslate.com

Gráfico dipolo

En teoría de grafos , un gráfico dipolo , dipolo , gráfico de enlace o enlace , es un multigrafo que consta de dos vértices conectados con una serie de aristas paralelas . Un gráfico dipolo que contiene n aristas se llama gráfico dipolo de orden n y se denota por D n . El gráfico dipolo de orden n es dual al gráfico de ciclo C n .

El panal como gráfico abstracto es el gráfico de cobertura abeliano máximo del gráfico dipolo 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 de los hosoedros . Sus duales, los gráficos cíclicos, forman los esqueletos de los diedros .

Referencias