FindIsomorphicSubgraph

FindIsomorphicSubgraph[g1,g2]

finds a subgraph of g1 that is isomorphic to g2.

FindIsomorphicSubgraph[g1,g2,n]

finds at most n subgraphs.

Details

Examples

open allclose all

Basic Examples  (2)

Find a subgraph that is isomorphic to a graph:

Find all subgraphs that are isomorphic to a graph:

Scope  (7)

Specification  (4)

FindIsomorphicSubgraph works with undirected graphs:

Directed graphs:

Edge-tagged graphs:

Weighted graphs:

Enumeration  (3)

Find a subgraph that is isomorphic to a graph:

Find at most two isomorphic subgraphs:

Find all isomorphic subgraphs:

Applications  (2)

Find a substructure of a chemical structure graph that is isomorphic to the given graph:

Count the frequency of a motif in a directed family marriage network:

Highlight one instance of the motif:

Properties & Relations  (2)

Test whether a graph and a subgraph are isomorphic using IsomorphicSubgraphQ:

Use FindSubgraphIsomorphism to find a subgraph isomorphism:

Wolfram Research (2021), FindIsomorphicSubgraph, Wolfram Language function, https://reference.wolfram.com/language/ref/FindIsomorphicSubgraph.html.

Text

Wolfram Research (2021), FindIsomorphicSubgraph, Wolfram Language function, https://reference.wolfram.com/language/ref/FindIsomorphicSubgraph.html.

CMS

Wolfram Language. 2021. "FindIsomorphicSubgraph." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/FindIsomorphicSubgraph.html.

APA

Wolfram Language. (2021). FindIsomorphicSubgraph. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/FindIsomorphicSubgraph.html

BibTeX

@misc{reference.wolfram_2022_findisomorphicsubgraph, author="Wolfram Research", title="{FindIsomorphicSubgraph}", year="2021", howpublished="\url{https://reference.wolfram.com/language/ref/FindIsomorphicSubgraph.html}", note=[Accessed: 29-November-2022 ]}

BibLaTeX

@online{reference.wolfram_2022_findisomorphicsubgraph, organization={Wolfram Research}, title={FindIsomorphicSubgraph}, year={2021}, url={https://reference.wolfram.com/language/ref/FindIsomorphicSubgraph.html}, note=[Accessed: 29-November-2022 ]}