None of the three algorithms in IGraphM support canonical forms for isomorphism testing. Are there any algorithms that handle isomorphism testing for unlabeled-edge multigraphs or edge-colored multigraphs using canonical forms? I’ve searched but haven’t been able to find any relevant information o…

[image] anhnha: None of the three algorithms in IGraphM support canonical forms for isomorphism testing. Bliss is based on canonical forms, but it only supports simple graphs (with loops) with vertex colours. Multigraphs and edge colours are not supported. [image] anhnha: Are there any a…

Thank you very much for the detailed information. I’ll read through the references you mentioned, and I’ll let you know if I come across any tool.

Isomorphism Testing in Multigraphs Using Canonical Forms

Usage

Topic		Replies	Views
How to test graph isomorphism with edge labels using IGraph? Usage Mathematica	7	131	1 May 2025
How to generate directed multigraphs with fixed edge count and no self-loops? Usage Mathematica	2	116	6 April 2025
efficient way to find isomorphic graph in a list Usage R	2	169	16 February 2024
Multigraph Support in IGGraphEditor? Mathematica	1	45	13 May 2025
equivalent edges on graph Usage R	4	247	24 March 2024

Isomorphism Testing in Multigraphs Using Canonical Forms

Related topics