Graphes liés aux espaces polaires
type: Item
instance of: scholarly article
title: Graphes liés aux espaces polaires
zbMATH Open document ID: 0554.05060
DOI: 10.1016/S0195-6698(84)80008-6
author: François Zara
published in: European Journal of Combinatorics
publication date: 1984-01-01T00:00:00Z
review text: 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\).
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 3882489
zbMATH Keywords: collinearity graphs of polar spaces
zbMATH Keywords: MacLanghlin graphs
reviewed by: Guy Chaty
MaRDI profile type: Publication
cites work: A Homomorphism Theorem for Finite Graphs
cites work: Q3262641
cites work: Q4083445
cites work: Q3863891
cites work: On the Uniqueness of the Triangular Association Scheme
cites work: Q3918131
cites work: Strongly regular graphs with smallest eigenvalue -m
cites work: The Uniqueness of the $\mathrm{L}_2$ Association Scheme
full work available at URL: s0195-6698(84)80008-6
OpenAlex ID: W2094330107
description: scientific article; zbMATH DE number 3882489