El problema de conjugación para un grupo es uno de los problemas algorítmicos importantes que deciden si dos elementos son conjugados entre sí. En este documento, analizamos el grafo de la estructura del grupo para el grupo fundamental de una variedad de grafos de alta dimensión y estudiamos el problema de conjugación. También proporcionamos una nueva prueba para el problema de la palabra soluble.