Grafo de Levi
gráfico bipartito asociado a una estructura de incidencia / De Wikipedia, la enciclopedia encyclopedia
En combinatoria, un grafo de Levi o grafo de incidencia es un grafo bipartito asociado con una estructura de incidencia.[1][2] A partir de una colección de puntos y líneas en una geometría de incidencia o una configuración proyectiva, se configura un grafo con un vértice por punto, un vértice por línea y una arista para cada incidencia entre un punto y una línea. Llevan el nombre del matemático alemán Friedrich Wilhelm Levi (1888-1966), quien escribió sobre ellos en 1942.[1][3]
Datos rápidos Cintura ...
Grafo de Levi | ||
---|---|---|
El grafo de Papo, un grafo de Levi con 18 vértices, formado a partir de la configuración de Papo. Los vértices etiquetados con letras individuales corresponden a puntos de la configuración; los vértices etiquetados con tres letras corresponden a líneas que pasan por tres puntos. | ||
Cintura | ≥ 6 | |
Cerrar