Version: Mathematica 13.0
IsomorphicSubgraphQ
is used to determine whether a graph has a subgraph isomorphic to another graph. It was introduced by Mathematica 13. But it seems that there is a bug in IsomorphicSubgraphQ.
G1 = Graph[
ImportString["W|tNHEpCKoh`@@Po_WHB@CKC?WGO{G?KKCB`?OMG?_y_?Sn",
"Graph6"], VertexLabels -> Automatic];
The graph below is a subgraph of the graph above.
subG1 =
Graph[ImportString["SsCAJ?`K?O`?@@@??WG@B?M??K??EG??{", "Graph6"],
VertexLabels -> Automatic];
But here's the “surprise”:
IsomorphicSubgraphQ[subG1, G1]
False
IGSubisomorphicQ
in IGraphM backpack gives the right answer: True.
<< IGraphM`
IGSubisomorphicQ[subG1, G1]
True
True
. Isn't it an error on your side? $\endgroup$