On the Weisfeiler-Leman dimension of some polyhedral graphs

Haiyan Li, Ilia Ponomarenko, Peter Zeman

Let $m$ be a positive integer, $X$ a graph with vertex set $\Omega$, and ${\mathrm{WL}}_m(X)$ the coloring of the Cartesian $m$-power ${\Omega }^m$, obtained by the $m$-dimensional Weisfeiler-Leman…