Characterization theorems for Zara graphs

DOI10.1016/S0195-6698(89)80033-2MaRDI QIDQ1123911zbMATH OpenFDO

Authors H. A. Wilbrink, Aart Blokhuis

Publication date 1989

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0195-6698(89)80033-2

zbMATH Keywords

completely regular two-graphsnear polygonZara graph

Mathematics Subject Classification ID

Graph theory (05C99) Other finite incidence structures (geometric aspects) (51E30)

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.

Recommendations

• A class of graphs containing the polar spaces
• On the geometry of Zara graphs
• scientific article; zbMATH DE number 3882478
• The Zarankiewicz problem, cages, and geometries
• A characterization of Grassmann and Johnson graphs

Cites work

• A class of graphs containing the polar spaces
• Buildings of spherical type and finite BN-pairs
• Completely regular twographs
• Dual polar spaces
• Finite regular locally projective spaces
• Graphes liés aux espaces polaires
• scientific article; zbMATH DE number 3882478 (Why is no real title available?)
• scientific article; zbMATH DE number 3884175 (Why is no real title available?)
• scientific article; zbMATH DE number 3739557 (Why is no real title available?)
• scientific article; zbMATH DE number 3496191 (Why is no real title available?)
• scientific article; zbMATH DE number 493057 (Why is no real title available?)
• Locally 4‐by‐4 grid graphs
• Near n-gons and line systems
• On the Uniqueness of the Triangular Association Scheme
• The regular two-graph on 276 vertices
• The structure of near polygons with quads
• The Uniqueness of the $\mathrm{L}_2$ Association Scheme

Cited in

(4)

• A class of graphs containing the polar spaces
• On the geometry of Zara graphs
• scientific article; zbMATH DE number 3882478 (Why is no real title available?)
• Small extended generalized quadrangles

This page was built for publication: Characterization theorems for Zara graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1123911)