Welcome to MathOverflow

Question

2

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

edited May 8 2012 at 10:36

asked May 8 2012 at 10:26

mj125
69●4

gordon-royle · Accepted Answer · 2012-05-08 13:50:29Z UTC

5

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

answered May 8 2012 at 13:50

gordon-royle
2,705●9●20

mj125 · Answer 2 · 2012-05-10 10:50:52Z UTC

0

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$

answered May 10 2012 at 10:50

mj125
69●4

strongly regular graph as two-graph

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

2 Answers

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.