If I run IsomorphicGraphQ
on the following graphs, I get an error I don't understand:
ga = Graph[{1 <-> 2, 1 <-> 2, 2 <-> 3}];
gb = Graph[{a <-> b, a <-> b, b <-> c}];
IsomorphicGraphQ[ga, gb]
This gives:
"IsomorphicGraphQ::ngen: The generalized IsomorphicGraphQ[Graph[<3>,<3>],Graph[<3>,<3>]] is not implemented"
The above graphs have multiple edges between the same nodes in them. If I remove these, then the error goes away:
ga = Graph[{1 <-> 2, 2 <-> 3}];
gb = Graph[{a <-> b, b <-> c}];
IsomorphicGraphQ[ga, gb]
returns True
.
Is this really a limitation of IsomorphicGraphQ
or am I misunderstanding something?
I'm running version 10.0.0.0 on Linux x86 (64 bit).
ga = Graph[{1 <-> 2, 1 <-> 2}]; IsomorphicGraphQ[ga, ga]
. I'm using 10.0.1 Windows 64-bit. I'm not sure why this occurs; maybe it can't handle multiple edges between two vertices? The documentation doesn't give any examples of multiple-edge graphs, but doesn't say it can't handle them. Strange, does anyone else know what might be afoot here? $\endgroup$