2021-11-29 08:44:23 +0200 | received badge | ● Popular Question (source) |
2014-01-30 14:58:35 +0200 | received badge | ● Student (source) |
2014-01-28 10:32:18 +0200 | received badge | ● Supporter (source) |
2014-01-28 00:32:09 +0200 | asked a question | enumerate subgraphs with edge sets Hi, I have been using Sage for the past few months now, and I use the subgraph_search_iterator() heavily. So far, I did not care for the edge set of the subgraph found. But now that I do, it seems that the subgraph_search_iterator() returns only the vertex sets of the corresponding subgraphs. In particular, I am looking for subdivisions of K3,3 in an input graph. But I want the additional constraint that two fixed vertices (say, u and v) must be branch vertices of the subgraph found - by branch vertices I mean vertices of degree exactly 3 in the subgraph. Any help would be greatly appreciated. Thanks! |