Estoy tratando de construir un taxonomía de los tipos de gráficos . Un hipergrafo suele definirse como una generalización de un grafo. Sus aristas (denominadas hipercordes) pueden tener más de dos puntos finales. Desde un punto de vista taxonómico, ¿es un hipergrafo una superclase de grafos o es una subclase? Si un hipergrafo es una subclase de grafos, ¿cómo se llamaría la categoría de grafos con sólo aristas simples (aristas de 2 extremos)?
Respuesta
¿Demasiados anuncios?
Ito
Puntos
11
Se puede definir un hipergrafo como un par $\mathcal{H}=(V,\mathcal{E})$ , donde $\mathcal{E}\subseteq 2^{V}$ . Cuando todas las aristas tienen el mismo tamaño, digamos $k$ Esto es $\mathcal{E}\subseteq\binom{V}{k}$ entonces $\mathcal{H}$ se llama $k$ -uniforme del hipergrafo.
Utilizando la notación de los gráficos anteriores, corresponderían a hipergrafos 2uniformes. Se puede restringir aún más a los grafos que no tienen aristas múltiples, es decir, a los grafos simples. Dos nombres exóticos para estos son los hipergrafos simples 2-uniformes o los hipergrafos lineales 2-uniformes.
