On the Weisfeiler-Leman dimension of permutation graphs
Jin GuoAlexander L. GavrilyukIlia Ponomarenko
所有作者
Jin GuoAlexander L. GavrilyukIlia Ponomarenko
文献摘要
It is proved that the Weisfeiler-Leman dimension of the class of permutation graphs is at most 18. Previously it was only known that this dimension is finite (Grußien, 2017).