The Weisfeiler-Leman Algorithm and Recognition of Graph Properties

Frank Fuhlbrück, Johannes Köbler, Ilia Ponomarenko +1

The $k$-dimensional Weisfeiler-Leman algorithm ($k$-WL) is a very useful combinatorial tool in graph isomorphism testing. We address the applicability of $k$-WL to recognition of g…