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$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.