Jump to content

Weisfeiler Leman graph isomorphism test

Add links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Tpreu (talk | contribs) at 20:56, 28 October 2023 (Added some graphs for future examples.). 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.

Graph G0 Graph G1 Graph G2

Graph G0 to demonstrate the Weisfeiler Leman test.

Graph G1 to demonstrate the Weisfeiler Leman test.

Graph G2 to demonstrate the Weisfeiler Leman test.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Weisfeiler_Leman_graph_isomorphism_test&oldid=1182360368"