Characterization theorems for Zara graphs
type: Item
instance of: scholarly article
title: Characterization theorems for Zara graphs
zbMATH Open document ID: 0678.05057
DOI: 10.1016/S0195-6698(89)80033-2
author: H. A. Wilbrink
author: Aart Blokhuis
published in: European Journal of Combinatorics
publication date: 1989-01-01T00:00:00Z
review text: A Zara graph is a finite graph satisfying the following two properties. i) There is a constant m s.t. every maximal clique has size m. ii) There is a constant e s.t. for every maximal clique M and every vertex x not in M, x is adjacent to e vertices in M. Zara graphs have a rich geometrical structure and it is conceivable that they can be completely classified. In this paper several classifications for subclasses of Zara graphs are given. In particular attention is focused on Zara graphs for which the geometric lattice on a maximal clique is the truncation of a Boolean lattice (these are completely classified if the rank is at least 6), and on Zara graphs for which the partial linear space on the maximal cliques is a near polygon. Finally the non-existence is shown of two Zara graphs which are related to completely regular two-graphs.
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 51E30
zbMATH DE Number: 4110749
zbMATH Keywords: Zara graph
zbMATH Keywords: near polygon
zbMATH Keywords: completely regular two-graphs
MaRDI profile type: Publication
cites work: Locally 4‐by‐4 grid graphs
cites work: Q3216693
cites work: A class of graphs containing the polar spaces
cites work: Q3218138
cites work: The structure of near polygons with quads
cites work: Dual polar spaces
cites work: Finite regular locally projective spaces
cites work: The regular two-graph on 276 vertices
cites work: On the Uniqueness of the Triangular Association Scheme
cites work: Completely regular twographs
cites work: Q3926595
cites work: The Uniqueness of the $\mathrm{L}_2$ Association Scheme
cites work: Q4276301
cites work: Near \(n\)-gons and line systems
cites work: Buildings of spherical type and finite BN-pairs
cites work: Q4078051
cites work: Graphes liés aux espaces polaires
description: scientific article; zbMATH DE number 4110749