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$ )

Improve this question
$\endgroup$

2 Answers 2

Reset to default
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.

Improve this answer
$\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$

Improve this answer
$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .