# Enumerate isomrphic subgraphs of graph vertex labeled

Enumerate all isomorphic subgraphs of given graph given the subgraph adjacency matrix

Enumerate isomrphic subgraphs of graph vertex labeled

Enumerate all isomorphic subgraphs of given graph given the subgraph adjacency matrix

0

All graphs in Sage support iteration over its major subcomponents, at least vertices and to create a graph from its adjacency matrix

mg= Graph(adj) mg.is_isomorphic(mg) -> True

```
# graph from adjency matrix
adj= Matrix ([ [0, 1, 1], [1, 0, 1], [1, 1, 0] ])
mg= Graph(adj)
mg.is_isomorphic(mg) -> True
```

If are you looking for the isomorphic subgraphs of the one you specify with the adj. graph you can usemg.subgraph_search_iterator().

too see how it might be used here. If you post the source as suggested above we could get a more detailed answer.

Here is a simple example of looking for the simplest graph, with zero vertices:

```
eg = Graph()
[p for p in mg.subgraph_search_iterator(eg)]
```

Asked: **
2010-09-14 19:17:45 -0500
**

Seen: **431 times**

Last updated: **Jun 02 '11**

Embedding a graphics/plot on a torus

defining function for graph (help needed)

Changing the vertex shape for combinatorial graphs

Changing vertex labels on a randomly generated graph

Change the edge thickness in a graph plot

How to plot a R graph directly in Sage

Make graph generation parallel?

Getting a rooted graph from a nested list of lists

Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.

Can you post your code (up until the computation you want to perform)?