4
$\begingroup$

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

$\endgroup$
1

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.