This document discusses the Weisfeiler-Lehman graph isomorphism test and its generalization k-WL. It explains that k-WL colors k-tuples of vertices and can distinguish some graphs that (k-1)-WL cannot. While k-WL and GNNs are related, their relationship is complicated by GNNs using continuous values. The document also covers runtime, applications to regular graphs and minors, and relationships to graph properties like planarity.