Strongly regular graphs, partial geometries and partially balanced designs

From MaRDI portal
Publication:2626247

DOI10.2140/pjm.1963.13.389zbMath0118.33903OpenAlexW2023290000MaRDI QIDQ2626247

R. C. Bose

Publication date: 1963

Published in: Pacific Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2140/pjm.1963.13.389



Related Items

A survey of some problems in combinatorial designs - a matrix approach, A survey of partial difference sets, On the efficiency of regular generalized line graph designs, A characterization of the partial geometry \(T^ *_ 2(K)\), On almost nexus semi-symmetric designs, Partial geometric lattices. I: Regularity conditions, Unbiased orthogonal designs, Quasi-symmetric \(2\text{-}(31,7,7)\) designs and a revision of Hamada's conjecture, Jack van Lint (1932--2004): a survey of his scientific work, A characterization of some \(\{ 3v_ 2+v_ 3,3v_ 1+v_ 2; 3,3\}\)-minihypers and some \([15,4,9; 3\)-codes with \(B_ 2=0\)], A characterization of some \(\{ 3v_ 1+v_ 3,3v_ 0+v_ 2; 3,3\}\)-minihypers and its applications to error-correcting codes, Partial geometric lattices. II: Association schemes, On strongly regular bicirculants, Partial linear spaces built on hexagons, Regularity conditions on the transversals of lines in a partial geometry, On distance-regular graphs with smallest eigenvalue at least \(- m\), Epimorphisms of partial geometries onto generalized quadrangles, Cliques and claws in edge-transitive strongly regular graphs, Semi partial geometries satisfying the diagonalaxiom, Classification of graphs by regularity, Coherent configurations. I, \(t{1\over 2}\)-designs, Nets and partially balanced designs, On maximal independent sets of vertices in claw-free graphs, Distances, graphs and designs, On a class of partially balanced incomplete block designs, Automorphism free Latin square graphs, A characterization of Grassmann and attenuated spaces as \((0,\alpha)\)-geometries., Strongly regular graphs having strongly regular subconstituents, Non-derivable strongly regular graphs from quasi-symmetric designs, An infinite class of partial geometries associated with the hyperbolic quadric in \(\mathrm{PG}(4n-1,2)\), Feasibility conditions for the existence of walk-regular graphs, Point derivation of partial geometries., Partial three-spaces in finite projective spaces, Embeddable transversal designs, On block-schematic Steiner systems S(t,t+1,v), Forgetful polygons as generalizations of semi-affine planes., A new partial geometry with parameters \((s,t,\alpha)=(7,8,4)\), On triple systems and strongly regular graphs, Which graphs are determined by their spectrum?, On block designs arising from rank 3 graphs, Partial sum quadruples and bi-abelian digraphs, Embedding of quasi-residual divisible semi-symmetric designs with parameters \((r,\lambda,c)\), Directed strongly regular graphs obtained from coherent algebras, Rational G-matrices with rational eigenvalues, Extended partial geometries: Nets and dual nets, A characterization of the semipartial geometries \(T_2^*(\mathcal U)\) and \(T_2^* (\mathcal B)\), Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields, Regular LDPC codes from semipartial geometries, On cliques in edge-regular graphs, Regular 2-graphs and extensions of partial geometries, Cores of geometric graphs, Comparison of two techniques for proving nonexistence of strongly regular graphs, New bounds and constructions for authentication/secrecy codes with splitting, Diameter bounds for locally partial geometries, Steiner triple systems satisfying the 4-vertex condition, Improvement of Bruck's completion theorem, The symbiotic relationship of combinatorics and matrix theory, Designs constructed from maximal arcs, Subplane covered nets and semipartial geometries, Designs as maximum codes in polynomial metric spaces, Main effect plans with an additional search property for \(2^ m\) factorial experiments, Strongly regular semi-Cayley graphs, Finite nets of dimension three. I, Partial spreads in finite projective spaces and partial designs, On polarities of symmetric partial geometries, Elation and translation semipartial geometries, Strongly regular graphs, Characterization of projective graphs, Collineations and dualities of partial geometries, Duale von 1-Planen mit Parallelismus, Affine resolvable balanced incomplete block designs: a survey, Codes projectifs à deux ou trois poids associes aux hyperquadriques d'une géométrie finie, On existence and regularity of graphs with certain properties, A characterization of partial geometric designs, Characterization of projective incidence structures, Partial geometries in finite affine spaces, Special partially balanced incomplete block designs and associated graphs, Codes projectifs à deux poids, caps complets et ensembles de différences, Partial geometries in finite projective spaces, Partial geometry of dimension three, SPG-reguli, SPG-systems, BLT-sets and sets with the BLT-property, Proprieta delle ovali di un piano desarguesiano finito, On semipartial geometries, On rank three graphs with a large eigenvalue, On a class of distance transitive graphs, Strongly regular graphs with smallest eigenvalue -m, Characterization of linegraph of an affine space, Classifying strongly regular graphs using lexical ordering of adjacency matrices, On a conjecture of Brouwer involving the connectivity of strongly regular graphs, Partial geometries and the triality quadric, A distribution invariant for association schemes and strongly regular graphs, Chessboard graphs, related designs, and domination parameters, Bose's method of differences applied to construct Bhaskar Rao designs, The B-ovals of order \(q\leq 8\), Semi-partial geometries and spreads of classical polar spaces, The isomorphism of the Cohen, Haemers-van Lint and de Clerk-Dye-Thas partial geometries, Partial difference sets, About the existence of certain geometrical configurations connected with projective planes of order 10, Polynomial addition sets and polynomial digraphs, Computing Autotopism Groups of Partial Latin Rectangles, Partially balanced incomplete block (PBIB)-designs arising from diametral paths in some strongly regular graphs, Ramsey numbers of large books, proper partial geometries with an automorphism group acting primitively on points and lines, Characterisation of all integral circulant graphs with multiplicative divisor sets and few eigenvalues, Partial geometric designs having circulant concurrence matrices, Enumeration of sets of mutually orthogonal Latin rectangles, Constructions of strongly regular Cayley graphs derived from weakly regular bent functions, Unnamed Item, On classification of two class partially balanced designs, Random strongly regular graphs?, Characterizations of certain classes of graphs, A note on directed strongly regular graphs, Partially efficiency-balanced designs-II, On the relationship between graphs and partially balanced incomplete block designs, New partial geometric difference sets and partial geometric difference families, On the chromatic number of Latin square graphs, Reconstructing a generalized quadrangle with a hemisystem from a 4-class association scheme, Two-character sets arising from gluings of orbits, Regular graphs with girth at least 5 and small second largest eigenvalue, LDPC codes from the Hermitian curve, Classification of \((0,2)\)-geometries embedded in \(\mathrm{AG}(3,q)\), Numerical invariants of strongly regular graphs, Uniqueness of strongly regular graphs having minimal \(p\)-rank, Generalized quadrangles with a regular point and association schemes, The Steiner triple systems of order 19, Twin Bent Functions and Clifford Algebras, Strongly regular configurations, On the Line Graph of a Symmetric Balanced Incomplete Block Design, Partial Latin rectangle graphs and autoparatopism groups of partial Latin rectangles with trivial autotopism groups, An algorithm for the classification of strongly regular graphs by means of lexically ordered adjacency matrices, Laplacian spectra and spanning trees of threshold graphs, Notes on Latin square graphs and their domination numbers, Regular automorphism groups on partial geometries, A construction of \(q\)-ary linear codes with two weights, Fixed-parameter tractable distances to sparse graph classes, Minimum cuts of distance-regular digraphs, A classification of the strongly regular generalised Johnson graphs, The geometry of diagonal groups, Restrictions on classical distance-regular graphs, Quadratic embedding constants of graph joins, An algorithm for determining the automorphism partitioning of an undirected graph, Unnamed Item, There is no McLaughlin geometry, Quantum walk inspired algorithm for graph similarity and isomorphism, Association schemes arising from bent functions, Regular bipartite graphs with three distinct non-negative eigenvalues, A family of distance-optimal minimal linear codes with flexible parameters, On the structure of the directions not determined by a large affine point set, Finding Planted Subgraphs with Few Eigenvalues using the Schur--Horn Relaxation, PBIB-designs and association schemes arising from minimum bi-connected dominating sets of hypercubes, Results on partial geometries with an abelian Singer group of rigid type, Classification of highly symmetrical translation loops of order \(2p\), \(p\) prime., The Paulus–Rozenfeld–Thompson Graph on 26 Vertices Revisited and Related Combinatorial Structures, Paley and the Paley Graphs, Weakly Hadamard diagonalizable graphs, On a family of highly regular graphs by Brouwer, Ivanov, and Klin, A new semipartial geometry, Proper partial geometries with Singer groups and pseudogeometric partial difference sets, Block intersection numbers of block designs, The embedding in \(\text{AG}(3,q)\) of \((0,2)\)-geometries with no planar nets, Random strongly regular graphs?, Unnamed Item, Unnamed Item, The embedding in \(\operatorname{AG}(3,q)\) of \((0,2)\)-geometries containing a planar net, Is there a McLaughlin geometry?, Generalized configurations, On strongly regular graphs with \(\mu \leq 2\), Strongly regular graphs with parameters (81, 30, 9, 12) and a new partial geometry, On ramsey numbers for books, Colouring games based on autotopisms of Latin hyper-rectangles, Partial geometries \(\mathbf{pg}(s,t,\mathbf 2\)) with an abelian Singer group and a characterization of the van Lint-Schrijver partial geometry, There does not exist a distance-regular graph with intersection array \(\{80, 54,12; 1, 6, 60\}\), Unnamed Item, Domination for Latin square graphs, Some observations on the smallest adjacency eigenvalue of a graph, Partial difference sets in \(C_{2^n} \times C_{2^n}\), Existence and structure of self-adjoint graphs, Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3, On a conjecture of Bruck on pseudo net-graphs, Full embeddings of (\(\alpha\),\(\beta\))-geometries in projective spaces. II., Equisizable partial sum families, Association schemes on triples and a ternary algebra, Strongly regular graphs and Hurwitz-Radon numbers, A generalization of Moore graphs of diameter two, Unnamed Item, Distance-regular graphs without 4-claws, On highly regular strongly regular graphs, Construction of strongly regular graphs using affine designs, Geometric and pseudo-geometric graphs \((q^ 2 + 1,q + 1,1)\), A family of linear codes from constant dimension subspace codes, 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, Characterization of families of rank 3 permutation groups by the subdegrees. I, Characterization of families of rank 3 permutation groups by the subdegrees. II, Weights of linear codes and strongly regular normed spaces, Seidel-equivalence in LB\(_3\)(6) graphs, Configurations arising from maximal arcs, Unnamed Item, Connectedness of two-associate PBIB designs, The family of t-designs. II, The automorphism group of \(NU(3,q^2)\), The λ‐complete multigraphs, Optimality of partial geometric designs, On domination number of Latin square graphs of finite cyclic groups, Quasi-symmetric 2-(41, 9, 9) designs and doubly even self-dual codes of length 40, Strongly regular Cayley graphs over the group \({\mathbb Z}_{p^n}\oplus {\mathbb Z}_{p^n}\), Affine embeddings of \((0,\alpha)\)-geometries, Constructions of Strongly Regular Cayley Graphs Using Even Index Gauss Sums, Strongly regular graphs with the \(7\)-vertex condition, Full embeddings of \((\alpha,\beta)\)-geometries in projective spaces, On partial geometries arising from maximal arcs, Constructing partial geometries from overlarge sets of Steiner systems