igraph-help
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[igraph] Induced subgraph isomorphism


From: Raphael Clifford
Subject: [igraph] Induced subgraph isomorphism
Date: Tue, 11 Sep 2012 20:44:20 +0100

I realise this is asking a lot but, I was wondering if anyone had (or
had any plans to have) implemented a heuristic for induced subgraph
isomorphism.  If I am correct, the current VF2 implementation would
say that a-b-c-d is isomorphic to a subgraph of a 4-clique while it is
not an induced subgraph. (See
http://en.wikipedia.org/wiki/Induced_subgraph_isomorphism_problem.)

Raphael



reply via email to

[Prev in Thread] Current Thread [Next in Thread]