Grafo de Grassmann

Los diagramas de Grassmann son una clase especial de grafos definidos a partir de sistemas de subespacios. Los vértices del diagrama de Grassmann son los subespacios de dimensión de un espacio vectorial de dimensión sobre un campo finito de orden ; dos vértices son adyacentes cuando su intersección tiene una dimensión de .

Diagrama de Grassmann
Nombre en honor a Hermann Grassmann
Vértices
Aristas
Diámetro
Propiedades Distancia-transitivo
Notación

Muchos de los parámetros de los diagramas de Grassmann son -análogos de los parámetros de los diagramas de Johnson, y los diagramas de Grassmann tiene muchas de las mismas propiedades de gráficas que los diagramas de Johnson.