# Graph Isomorphism of Strongly Regular Graph with fixed parameter

$G, H$ are strongly regular graphs with parameter $(n, r, \lambda, \mu)$ where $\lambda$ is constant.

Here, $n$ is the number of total vertices. Each graph is $r$ regular. Every two adjacent vertices of $G$ and $H$ have $\lambda$ common neighbours. Every two non-adjacent vertices of $G$ and $H$ have $\mu$ common neighbours.

What is the computational complexity of Graph Isomorphism Algorithm of Strongly Regular Graph where $\lambda$ is constant?

• May 29 '16 at 12:34