Strongly regular graphs with strongly regular decomposition (Q2639877): Difference between revisions

Partitions of strongly regular graphs into two strongly regular subgraphs are studied. Such partitions give rise to quasi-symmetric designs and other types of interesting configurations. Necessary conditions for the existence of such partitions are derived. Several constructions are given and a table of all feasible parameter sets up to 300 vertices is included.

0 references

zbMATH Keywords

Partitions

0 references

strongly regular graphs

0 references

strongly regular subgraphs

0 references

quasi- symmetric designs

0 references

reviewed by

Vladimir D. Tonchev

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/0024-3795(89)90471-0

0 references

cites work

Q3737429

0 references

A characterization of partial geometric designs

0 references

Special partially balanced incomplete block designs and associated graphs

0 references

Q3972903

0 references

An Erdős-Ko-Rado theorem for regular intersecting families of octads

0 references

The application of invariant theory to the existence of quasi-symmetric designs

0 references

Geometric invariants for quasi-symmetric designs

0 references

Q3892261

0 references

Q3863891

0 references

Q5648382

0 references

The regular two-graph on 276 vertices

0 references

Q3866128

0 references

Strongly regular designs and coherent configurations of type \([{32\atop\;3}]\)

0 references

Q5181734

0 references

Q3867836

0 references

Q3214961

0 references

A survey of some problems in combinatorial designs - a matrix approach

0 references

Q5605255

0 references

Quasi-symmetric designs and self-dual codes

0 references

Quasi-symmetric \(2\text{-}(31,7,7)\) designs and a revision of Hamada's conjecture

0 references

Q4749873

0 references

Identifiers

zbMATH Open document ID

0719.05069

0 references

DOI

10.1016/0024-3795(89)90471-0

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2639877

@@ Property / cites work @@
+Q3737429
@@ Property / cites work: Q3737429 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of partial geometric designs
@@ Property / cites work: A characterization of partial geometric designs / rank @@
+Normal rank
@@ Property / cites work @@
+Special partially balanced incomplete block designs and associated graphs
+Normal rank
@@ Property / cites work @@
+Q3972903
@@ Property / cites work: Q3972903 / rank @@
+Normal rank
@@ Property / cites work @@
+An Erdős-Ko-Rado theorem for regular intersecting families of octads
+Normal rank
@@ Property / cites work @@
+The application of invariant theory to the existence of quasi-symmetric designs
+Normal rank
@@ Property / cites work @@
+Geometric invariants for quasi-symmetric designs
@@ Property / cites work: Geometric invariants for quasi-symmetric designs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3892261
@@ Property / cites work: Q3892261 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3863891
@@ Property / cites work: Q3863891 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5648382
@@ Property / cites work: Q5648382 / rank @@
+Normal rank
@@ Property / cites work @@
+The regular two-graph on 276 vertices
@@ Property / cites work: The regular two-graph on 276 vertices / rank @@
+Normal rank
@@ Property / cites work @@
+Q3866128
@@ Property / cites work: Q3866128 / rank @@
+Normal rank
@@ Property / cites work @@
+Strongly regular designs and coherent configurations of type \([{32\atop\;3}]\)
+Normal rank
@@ Property / cites work @@
+Q5181734
@@ Property / cites work: Q5181734 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3867836
@@ Property / cites work: Q3867836 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3214961
@@ Property / cites work: Q3214961 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of some problems in combinatorial designs - a matrix approach
+Normal rank
@@ Property / cites work @@
+Q5605255
@@ Property / cites work: Q5605255 / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-symmetric designs and self-dual codes
@@ Property / cites work: Quasi-symmetric designs and self-dual codes / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-symmetric \(2\text{-}(31,7,7)\) designs and a revision of Hamada's conjecture
+Normal rank
@@ Property / cites work @@
+Q4749873
@@ Property / cites work: Q4749873 / rank @@
+Normal rank