Graphes liés aux espaces polaires (Q759774)

L'auteur étudie les graphes simples tels que: 1) toutes les cliques ont le même cardinal r. 2) il existe \(t\in {\mathbb{N}}\) tel que: si C est une clique et x un sommet n'appartenant pas à C, alors x est adjacent à exactement t éléments de C. Il présente des classes de ces graphes, par exemple: graphes de collinéarité des espaces polaires, graphe de MacLanghlin. Il donne des propriétés de ces graphes, caractérise ceux liés aux espaces polaires, classifie ceux avec \(t=r-2\).