# 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

1

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)]
```

Please start posting anonymously - your entry will be published after you log in or create a new account.

Asked: ** 2010-09-15 02:17:45 +0200 **

Seen: **497 times**

Last updated: **Jun 03 '11**

Newton's cubic Fractal help. Plotting

Show function for graphs is not working!

Convert Sage's Graph to NetworkX graph

How to plot generic graphs without nodes overlapping

Changing the vertex shape for combinatorial graphs

Add graphs produced by a for loop?

Iterating over all non isomorphic connected graphs of given order

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)?