Erizo (hipérgrafo)


En la teoría matemática de las hipergrafías , un erizo es una hipergrafía de 3 uniformes definida a partir de un parámetro entero . Tiene vértices, de los cuales se pueden etiquetar con los números enteros de a y el resto de los cuales se pueden etiquetar con pares no ordenados de estos números enteros. Para cada par de enteros en este rango, tiene un hiperborde cuyos vértices tienen las etiquetas , y . De manera equivalente, se puede formar a partir de un gráfico completo agregando un nuevo vértice a cada borde del gráfico completo, extendiéndolo a un hiperborde de orden 3. [1] [2]