Ask Your Question

bssteniss's profile - activity

2019-03-31 04:48:16 +0100 received badge  Famous Question (source)
2016-12-01 08:19:11 +0100 received badge  Notable Question (source)
2016-12-01 08:19:11 +0100 received badge  Popular Question (source)
2015-04-28 09:31:57 +0100 received badge  Student (source)
2015-04-27 11:06:53 +0100 commented answer How can I search and count all induced subgraphs in a directed graph with edge labels?

Hello Nathann,

Thank you for your comments and follow up for creating a ticket. Apparently the text of the documentation is already changed. Just, how can I search induced subgraphs in labeled graphs? This is the main problem. Are there any method or suggestion which helps me to do that?

2015-04-27 11:06:06 +0100 answered a question How can I search and count all induced subgraphs in a directed graph with edge labels?

Hello Nathann,

Thank you for your comments and follow up for creating a ticket. Apparently the text of the documentation is already changed. Just, how can I search induced subgraphs in labeled graphs? This is the main problem. Are there any methods or suggestions which help me to do that?

Regards Mohsen

2015-04-27 11:05:13 +0100 commented question How can I search and count all induced subgraphs in a directed graph with edge labels?

Thanks. it's done.

2015-04-23 12:31:35 +0100 received badge  Editor (source)
2015-04-23 12:29:44 +0100 asked a question How can I search and count all induced subgraphs in a directed graph with edge labels?

Hello all,

I can extract all induced subgraphs and count them in a graph. My question is how I can search and count all induced subgraphs in a labeled graph (a graph with edge labels)? In documentation of g.subgraph() and g.subgraph_search_count() is mentioned that these functions should work on labeled graphs as well. but it does not work. Here is an example:

sage: g=DiGraph() 
sage: g.add_vertex(0) 

sage: g.add_vertex(1) 
sage: g.add_vertex(2) 
sage: g.add_edge(0,1,label="a") 
sage: g.add_edge(1,2,label="b") 
sage: g.plot(color_by_label="true") 
sage: g.plot(color_by_label=true) 

sage: s=DiGraph() 
sage: s.add_vertex(0) 
sage: s.add_vertex(1) 
sage: s.add_edge(0,1,label="a") 
sage: s.plot(color_by_label=true)

sage: g.subgraph_search_count(s)
2

While it should return 1 not 2.