Talk:Weisfeiler Leman graph isomorphism test

Mislabeled?
I'm just trying to understand this algorithm so please excuse me if I'm mistaken but I think the labeling in this image is wrong for node A on the right after the second step (i.e. 3rd row). A was partitioned into partition 1, and its neighbours are in partition 1 and 2 each, so shouldn't it be labeled 1_1_2 on the next step?

https://upload.wikimedia.org/wikipedia/commons/9/92/WLGraph01.svg Fangs124 (talk) 10:17, 10 December 2023 (UTC)


 * In order to see color-refinement in action, please check out https://holgerdell.github.io/color-refinement/. And you are correct, A should be labeled 1_1_2. I don't believe the examples are overly helpful, so I am considering to remove them. Martinalex000 (talk) 15:30, 29 May 2024 (UTC)