Graphes liés aux espaces polaires

DOI10.1016/S0195-6698(84)80008-6MaRDI QIDQ759774zbMATH OpenOpenAlexFDO

Authors François Zara

Publication date 1984

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

Full work available at URL https://doi.org/10.1016/s0195-6698(84)80008-6

zbMATH Keywords

collinearity graphs of polar spacesMacLanghlin graphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph theory (05C99)

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\).

Recommendations

• Graphes liés aux espaces polaires. II. (Graphs related with polar spaces. II)
• On maximal cliques of polar graphs
• A class of graphs containing the polar spaces
• Large \(\{0,1,\ldots,t\}\)-cliques in dual polar graphs
• A generalization of dual polar graph of orthogonal space

Cites work

• A Homomorphism Theorem for Finite Graphs
• scientific article; zbMATH DE number 3145665 (Why is no real title available?)
• scientific article; zbMATH DE number 3664952 (Why is no real title available?)
• scientific article; zbMATH DE number 3730160 (Why is no real title available?)
• scientific article; zbMATH DE number 3503263 (Why is no real title available?)
• On the Uniqueness of the Triangular Association Scheme
• Strongly regular graphs with smallest eigenvalue -m
• The Uniqueness of the $\mathrm{L}_2$ Association Scheme

Cited in

(14)

• A class of graphs containing the polar spaces
• Graphes liés aux espaces polaires. II. (Graphs related with polar spaces. II)
• Characterization theorems for Zara graphs
• Some polar towers
• Local indecomposability of certain geometric graphs
• A characterization of two classes of strongly regular graphs
• Quasi semisymmetric designs with extremal conditions
• On hyperovals of polar spaces
• On the geometry of Zara graphs
• Locally 4-by-4 grid graphs
• scientific article; zbMATH DE number 842877 (Why is no real title available?)
• The Action of the Group, q Even, and Related Combinatorial Structures
• Locally 4‐by‐4 grid graphs
• Small extended generalized quadrangles

This page was built for publication: Graphes liés aux espaces polaires

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