グラフ動機パラメータの解析におけるWeisfeiler-Lemanテストの能力

グラフ動機パラメータの解析においてWeisfeiler-Lemanテストの能力を明確に特徴付けた。特に、部分グラフ数え上げと誘導部分グラフ数え上げの問題に対するWeisfeiler-Lemanテストの識別能力を解明した。