Locally cotriangular graphs
A graph \(G\) is said to be locally \(X\), where \(X\) is a family of graphs, if for every vertex \(x\) of \(G\), the neighbours of \(x\) span a graph from \(X\). Various theorems concerning locally \(X\) graphs are proved for several classes \(X\). E.g., the main theorem characterizes graphs which are locally \(D\) where \(D\) is the class of all (essentially) finite non-degenerate indecomposable cotriangular graphs. (\(G=(V,E)\) is called indecomposable if it admits no decomposition \(V=A\cup B\), \(A\neq \emptyset \neq B\) such that \(ab\in E\) for all \(a\in A\), \(b\in B\); \(G\) is called cotriangular if for every pair \(x,y\in V\) with \(xy\not\in E\) there exists \(z\in V\) such that \(\{x,y,z\}\) is an independent set and such that every vertex \(v\neq x,y,z\) is adjacent to exactly one or to all of the vertices \(x,y,z\).)
- Local recognition of Tits geometries of classical type
- A local characterization of the Johnson scheme
- Some polar towers
- Locally polar geometries with affine planes
- Locally \(K_{3,3}\) or Petersen graphs
- Local indecomposability of certain geometric graphs
- A characterization of triangular and lattice graphs
- Geometric characterization of the sporadic groups \(Fi_{22}\), \(Fi_{23}\), and \(Fi_{24}\)
- Covering projections of graphs preserving links of vertices and edges
- Coedge regular graphs without 3-stars
- Partial geometries, their extensions, and related graphs
- Graphs which locally mirror the hypercube structure
- Switched graphs of some strongly regular graphs related to the symplectic graph
- Uniqueness of strongly regular graphs having minimal p-rank
- Extending polar spaces of rank at least 3
- Locally triangular graphs and rectagraphs with symmetry
- Locally regular graphs
- ON THE STRUCTURE OF GRAPHS WHICH ARE LOCALLY INDISTINGUISHABLE FROM A LATTICE
- An infinite family of incidence geometries whose incidence graphs are locally \(X^\ast\)
- The local recognition of reflection graphs of spherical Coxeter groups
- Two-geodesic-transitive Graphs and Vertex-transitive Diameter Two Hexavalent Graphs
- On the generating rank and embedding rank of the hexagonic Lie incidence geometries
- Some locally Kneser graphs
- Local recognition of the point graphs of some Lie incidence geometries
- Graphs with odd cocliques
This page was built for publication: Locally cotriangular graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1066167)
