Jump to content

Weisfeiler Leman graph isomorphism test

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Jengod (talk | contribs) at 20:57, 28 October 2023 (+cat +cite). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In graph theory, the Weisfeiler Leman graph isomorphism test is a heuristic test for the existence of an isomorphism between two graphs G and H.[1]

References

  1. ^ Huang, Ningyuan; Villar, Soledad (2022), A Short Tutorial on The Weisfeiler-Lehman Test And Its Variants, doi:10.48550/ARXIV.2201.07083