 The genus of a group "G" is the minimum genus of a (connected, undirected) Cayley graph for "G".The graph genus problem is NP-complete.There are two related definitions of genus of any projective algebraic scheme "X"