On the Weisfeiler-Leman dimension of permutation graphs
CoRR(2023)
摘要
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{\ss}ien, 2017).
更多查看译文
关键词
dimension,weisfeiler-leman
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要