stringtranslate.com

Gráfico dipolar

En teoría de grafos , un grafo dipolar , dipolo , grafo de enlace o de enlace es un multigrafo que consta de dos vértices conectados con una serie de 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 del grafo cíclico C n .

El panal como gráfico abstracto es el gráfico de cobertura abeliana máxima del gráfico dipolar D 3 , mientras que el cristal de diamante como gráfico abstracto es el gráfico de cobertura abeliana máxima de D 4 .

De manera 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