Strongly regular cayley graphs - MathOverflow most recent 30 from http://mathoverflow.net2013-05-19T09:27:47Zhttp://mathoverflow.net/feeds/question/116962http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/116962/strongly-regular-cayley-graphsStrongly regular cayley graphsMohsen2012-12-21T10:40:18Z2012-12-21T13:50:10Z
<p>Let $G$ and $Cay(A,S)$ be strongly regular graphs with the same parameters. Is it true that $G$ is a cayley graph?</p>
http://mathoverflow.net/questions/116962/strongly-regular-cayley-graphs/116964#116964Answer by Dima Pasechnik for Strongly regular cayley graphsDima Pasechnik2012-12-21T10:51:34Z2012-12-21T10:51:34Z<p>no, this is certainly not true. IIRC already on 25 vertices there is a family of 15 non-isomorphic s.r.g.'s with the same parameters, some of them Cayley graphs, some not: see <a href="http://www.win.tue.nl/~aeb/graphs/Paulus.html" rel="nofollow">http://www.win.tue.nl/~aeb/graphs/Paulus.html</a>.</p>