Hello everyone, Is there an existing algorithm to find equivalent edges or orbits on a colored/uncolored graph with igraph? If there is not, could you please share some thoughts on this? Thanks so much! Any clue will be appreciated!

This functionality is available in rudimentary form in IGraph/M, the Mathematica interface of igraph, but it hasn’t been ported to other interfaces yet. There’s an issue for this (for vertex orbits, but edge orbits would be similar): A Function to Compute Topologi…

Thanks so much for your reply!! Could I ask if it is possible to have this implementation with R? By the way could I ask what you mean by ‘vote’? I did not find vote button from the linked page. Should I vote for that?

There’s no vote button, but you can leave a comment, or just add a :+1: to the top post in the issue. If we see that there’s a lot of activity on an issue, we’ll probably do the work sooner. Personally I’d like to have this functionality, but I just don’t have the time right now. [image] Huimin…

Thank so much, will add thumb and comments!

equivalent edges on graph

Usage

Topic		Replies	Views
efficient way to find isomorphic graph in a list Usage R	2	169	16 February 2024
Function to reorder vertices? Usage C , Python , R	2	1536	29 July 2020
Approximate isomorphism Usage R	6	502	13 November 2020
How to test graph isomorphism with edge labels using IGraph? Usage Mathematica	7	131	1 May 2025
R/igraph 1.3.0 Announcements R	0	680	14 April 2022

equivalent edges on graph

Related topics