2
$\begingroup$

is any strongly regular graph a regular two-graph?

two-graph:a two graph is a collection $B$ of 3-subsets a set $X$ with the property that, for any 4-subset $Y$ of $X$, an even numbers of $B$ belong to $Y$.

regular two-graph:a two-graph is regular if it is a 2-design (with parameters $2-(n,3,\lambda)$ for some $\lambda$ )

$\endgroup$
6
$\begingroup$

No, there is a correspondence between certain strongly regular graphs and two-graphs but those strongly regular graphs have specific and restricted parameters.

$\endgroup$
0
$\begingroup$

ok, that's right, if $\Gamma$ is strongly regular graph with parameters $(v,k,\lambda,\mu)$ then it's regular two-graph if and only if $k=2\mu$

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.