The Paley graph of order 13, a strongly regular graph with parameters (13,6,2,3).
Graph families defined by their automorphisms
distance-transitive
→
distance-regular
←
strongly regular
↓
symmetric (arc-transitive)
←
t-transitive,t ≥ 2
skew-symmetric
↓
(if connected) vertex- and edge-transitive
→
edge-transitive and regular
→
edge-transitive
↓
↓
↓
vertex-transitive
→
regular
→
(if bipartite) biregular
↑
Cayley graph
←
zero-symmetric
asymmetric
In graph theory, a strongly regular graph (SRG) is a regular graph G = (V, E) with v vertices and degree k such that for some given integers
every two adjacent vertices have λ common neighbours, and
every two non-adjacent vertices have μ common neighbours.
Such a strongly regular graph is denoted by srg(v, k, λ, μ); its "parameters" are the numbers in (v, k, λ, μ). Its complement graph is also strongly regular: it is an srg(v, v − k − 1, v − 2 − 2k + μ, v − 2k + λ).
A strongly regular graph is a distance-regular graph with diameter 2 whenever μ is non-zero. It is a locally linear graph whenever λ = 1.
and 22 Related for: Strongly regular graph information
see orientation. 2. For the strong perfect graph theorem, see perfect. 3. A stronglyregulargraph is a regulargraph in which every two adjacent vertices...
construction forms a regular map and shows that the Petersen graph has non-orientable genus 1. The Petersen graph is stronglyregular (with signature srg(10...
In mathematics, stronglyregular might refer to: StronglyregulargraphStronglyregular ring, or "strongly von Neumann regular" ring This disambiguation...
Tutte's fragment Tutte graph Young–Fibonacci graph Wagner graph Wells graph Wiener–Araya graph Windmill graph The stronglyregulargraph on v vertices and...
distance-regular graphs, and stronglyregulargraphs), and on the inclusion relationships between these families. Certain of such categories of graphs are sparse...
the spectral graph theory has expanded to vertex-varying graphs often encountered in many real-life applications. Stronglyregulargraph Algebraic connectivity...
A stronglyregulargraph is defined as follows. Let G = (V,E) be a regulargraph with v vertices and degree k. G is said to be stronglyregular if there...
In the mathematical discipline of graph theory, the line graph of an undirected graph G is another graph L(G) that represents the adjacencies between edges...
The Cameron graph is a stronglyregulargraph of parameters ( 231 , 30 , 9 , 3 ) {\displaystyle (231,30,9,3)} . This means that it has 231 vertices, 30...
2O(√n log2 n) was obtained first for stronglyregulargraphs by László Babai (1980), and then extended to general graphs by Babai & Luks (1983). Improvement...
field of graph theory, the Clebsch graph is either of two complementary graphs on 16 vertices, a 5-regulargraph with 40 edges and a 10-regulargraph with...
invented the notions of partial geometry, association scheme, and stronglyregulargraph and started a systematic study of difference sets to construct symmetric...
of graph theory, a conference graph is a stronglyregulargraph with parameters v, k = (v − 1)/2, λ = (v − 5)/4, and μ = (v − 1)/4. It is the graph associated...
has no edges. Thus the null graph is a regulargraph of degree zero. Some authors exclude K0 from consideration as a graph (either by definition, or more...
by using the theory of stronglyregulargraphs.[citation needed] If q is prime, the isoperimetric number i(G) of the Paley graph is known to satisfy the...
linear graphs. Certain Kneser graphs, and certain stronglyregulargraphs, are also locally linear. The question of how many edges locally linear graphs can...
field of graph theory, the Chang graphs are three 12-regular undirected graphs, each with 28 vertices and 168 edges. They are stronglyregular, with the...