Ayuda
Ir al contenido

Dialnet


Resumen de A parallel between the descriptive complexities of finite groups and Latin square graphs

Anuj Dawar, Danny Vagnozzi

  • We establish a tight connection between the Weisfeiler-Leman dimension of finite groupsand that of Latin square graphs of Cayley tables. Hence, we discuss the consequences of aconjecture by Emms et al. regarding a polynomial time graph invariant arising from quantumwalks.


Fundación Dialnet

Dialnet Plus

  • Más información sobre Dialnet Plus