igraph

VF2 return FALSE for two isomorphic graphs

Asked by Anatoly Sorokin

I have two graphs:
E(g1)
[1] NR1_1406 -- NR2_1306
[2] NR1_1504 -- NR2_1306
[3] NR1_1406 -- NR2_1347
[4] NR1_1504 -- NR2_1347

E(g2)
[1] NR2_2 -- NR1_1
[2] NR1_3 -- NR2_2
[3] NR2_4 -- NR1_1
[4] NR2_4 -- NR1_3

colors are defined by the Vertex name prefix:
NR1 NR2
 41 42

when I call graph.isomorphic.vf2(g1,g2) I have got
$iso
[1] FALSE

$map12
numeric(0)

$map21
numeric(0)

but both of graphs are 4 vertex rings with altering colors. They have to be identified as isomorphic unless VF2 uses directed graps, but in this case it has to be mentioned in the documentation.

Question information

Language:
English Edit question
Status:
Needs information
For:
igraph Edit question
Assignee:
No assignee Edit question
Last query:
Last reply:
Revision history for this message
Tamás Nepusz (ntamas) said : 		#1

Can you save your R workspace containing these objects into an .Rdata file and attach it to the bug report?

Can you help with this problem?

Provide an answer of your own, or ask Anatoly Sorokin for more information if necessary.

To post a message you must log in.