Strongly regular graphs

DOI10.1016/0012-365X(75)90057-6zbMath0311.05122MaRDI QIDQ1219303

Xavier L. Hubaut

Publication date: 1975

Published in: Discrete Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01)

Related Items (66)

A survey of partial difference sets ⋮ Classifying vertex-transitive graphs whose order is a product of two primes ⋮ Implementing Brouwer's database of strongly regular graphs ⋮ Strongly regular fusions of tensor products of strongly regular graphs ⋮ A class of graphs containing the polar spaces ⋮ Nonisotropic symplectic graphs over finite commutative rings ⋮ Finite distance-transitive generalized polygons ⋮ Sparse topologies with small spectrum size ⋮ Subconstituents of orthogonal graphs of characteristic 2 ⋮ Automorphism groups of BWD-codes ⋮ Chromatic invariants for finite graphs: Theme and polynomial variations ⋮ Subconstituents of unitary graphs over finite fields ⋮ A generalization of Wallis--Fon-Der-Flaass construction of strongly regular graphs ⋮ An algorithm for the classification of strongly regular graphs by means of lexically ordered adjacency matrices ⋮ Switching for Small Strongly Regular Graphs ⋮ Overlarge sets and partial geometries ⋮ Character tables of commutative hecke algebras associated with finite chevalley groups of exceptional type ⋮ Diagrams for geometries and groups ⋮ Cliques and claws in edge-transitive strongly regular graphs ⋮ Classification of graphs by regularity ⋮ On some distance-regular graphs with many vertices ⋮ Distances, graphs and designs ⋮ Unnamed Item ⋮ Strongly regular graphs having strongly regular subconstituents ⋮ Non-derivable strongly regular graphs from quasi-symmetric designs ⋮ Subconstituents of orthogonal graphs of odd characteristic ⋮ Association schemes coming from minimal flats in classical polar spaces ⋮ Completely regular twographs ⋮ Subconstituents of orthogonal graphs of odd characteristic - continued ⋮ Directed strongly regular graphs obtained from coherent algebras ⋮ Rational G-matrices with rational eigenvalues ⋮ Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields ⋮ A global code invariant under the Higman-Sims group ⋮ A construction for clique-free pseudorandom graphs ⋮ Orthogonal graphs modulo power of 2 ⋮ A 64-dimensional counterexample to Borsuk's conjecture ⋮ Galois correspondence between permutation groups and cellular rings (association schemes) ⋮ Regular 2-graphs and extensions of partial geometries ⋮ Partitions in matrices and graphs ⋮ Some polar towers ⋮ Regular star complements in strongly regular graphs ⋮ A new semipartial geometry ⋮ On the multiplicity-free actions of the sporadic simple groups. ⋮ On Minkowski space and finite geometry ⋮ Structure and uniqueness of the \((81,20,1,6)\) strongly regular graph ⋮ Skew-symmetric association schemes with two classes and strongly regular graphs of type \(L_{2n-1}(4n-1)\) ⋮ Ball packings with high chromatic numbers from strongly regular graphs ⋮ Stability of arc-transitive graphs ⋮ On the maximum cocliques of the rank 3 graph of 2¹¹:M₂₄ ⋮ Automorphisms of subconstituents of unitary graphs over finite fields ⋮ Application of electronic computers in the theory of substitution groups and its applications ⋮ New strongly regular graphs from finite geometries via switching ⋮ Graph theory (algorithmic, algebraic, and metric problems) ⋮ Stability of strongly regular graphs ⋮ Strongly regular graphs with smallest eigenvalue -m ⋮ Strong regularity and circulant graphs ⋮ The spectra of finite 3-transposition groups ⋮ On \(k\)-connected-homogeneous graphs ⋮ On (1, 2)-realizable graphs ⋮ Classifying strongly regular graphs using lexical ordering of adjacency matrices ⋮ Unnamed Item ⋮ On graphs with three eigenvalues ⋮ Rank three permutation groups with rank three subconstituents ⋮ Three color Ramsey number of \(K_ 4-e\) ⋮ Spin models, association schemes and the Nakanishi--Montesinos conjecture ⋮ Association schemes on the set of antiflags of a projective plane

Cites Work

• Small rank permutation representations of finite Chevalley groups
• Coherent configurations. I
• Primitive rank 3 groups with a prime subdegree
• Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3
• On the simple group of D.G. Higman and C.C. Sims
• The rank of primitive solvable permutation groups
• The simple group of order 604,800
• Intersection matrices for finite permutation groups
• A simple group of order 44,352,000
• Finite affine planes of rank three are translation planes
• \((v,k,\lambda)\)-graphs and polarities of \((v,k,\lambda)\)-designs
• Uniqueness of the graph of a rank three group
• On a graph of Hoffman and Singleton
• The nonexistence of rank three permutation groups of degree 3250 and subdegree 57
• Strongly regular graphs and finite permutation groups of rank 3
• Some properties and applications of Hermitian varieties in a finite projective space PG(N,\(q^ 2\)) in the construction of strongly regular graphs (two-class association schemes) and block designs
• Graphs and finite permutation groups
• Characterization of families of rank 3 permutation groups by the subdegrees. II
• Equiangular lines
• Strongly regular graphs, partial geometries and partially balanced designs
• Finite permutation groups of rank 3
• The Uniqueness of the Triangular Association Scheme
• The Uniqueness of the $\mathrm{L}_2$ Association Scheme
• On the Uniqueness of the Triangular Association Scheme
• On Moore Graphs with Diameters 2 and 3
• Some Results on Quadrics in Finite Projective Geometry Based on Galois Fields
• On the line Graph of a Finite Affine Plane
• On Primitive Extensions of Rank 3 of Symmetric Groups
• Characterization of line graphs
• A New Family of Partially Balanced Incomplete Block Designs with Some Latin Square Design Properties
• Hermitian Varieties in a Finite Projective Space PG(N, q²)
• On a combinatorial generalization of 27 lines associated with a cubic surface
• Some non-isomorphic graphs
• Tri-weight codes and generalized hadamard matrices
• Solvable Primitive Permutation Groups of Low Rank
• A Group of Order 8,315,553,613,086,720,000
• Two addition theorems
• A non-existence theorem for (v, k,λ)-graphs
• Strongly Regular Graphs Derived from Combinatorial Designs
• Construction of strongly regular graphs using affine designs
• Automorphisms of Hadamard Matrices
• Nonisomorphic Solutions of pseudo‐(3.5,2) and pseudo‐(3,6,3) graphs
• Solvability of a Class of Rank 3 Permutation Groups
• The Graph Extension Theorem
• Designs derived from permutation groups
• Classification and Analysis of Partially Balanced Incomplete Block Designs with Two Associate Classes
• On finite affine planes of rank 3
• On finite affine planes of rank 3
• On rank 3 groups with a multiply transitive constituent
• On rank 3 groups with a multiply transitive constituent
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Strongly regular graphs