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

szhorvat Split this topic 25 March 2024 09:41 6

A post was split to a new topic: Generating automorphisms

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

equivalent edges on graph

Related topics