3 citations · 6 across the 21 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
math.CO2020
The Weisfeiler-Leman Algorithm and Recognition of Graph Properties
Frank Fuhlbrück, Johannes Köbler, Ilia Ponomarenko +1
The -dimensional Weisfeiler-Leman algorithm (-WL) is a very useful combinatorial tool in graph isomorphism testing. We address the applicability of -WL to recognition of g…
cs.CC2020
Local WL Invariance and Hidden Shades of Regularity
Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky
The -dimensional Weisfeiler-Leman algorithm is a powerful tool in graph isomorphism testing. For an input graph , the algorithm determines a canonical coloring of -tuples…