The subgraph tag has no wiki summary.

**-4**

votes

**0**answers

24 views

### Algorithm for sub graph matching [on hold]

I am working on graph transformation. and i had to program an engine for that using c++
What are latest algorithm, that could be applied for sub-graph matching to general labeled attributed graph ?

**1**

vote

**1**answer

134 views

### Subgraph isomorphism problem on 2d triangular lattices.

Is there an efficient (possibly probabilistic/approximate) algorithm for determining whether a particular graph is the subgraph of an infinite two dimensional triangular lattice? How about three ...

**1**

vote

**1**answer

319 views

### Minimum spanning subgraph with at least one incoming and one outgoing edge

Given a single-component, directed acyclic graph with one source (vertex with only outgoing edges) and one sink (vertex with only incoming edges), I'd like to find a minimum spanning subgraph which ...

**2**

votes

**1**answer

286 views

### almost-bipartite nearly-isolated subgraphs

I am looking for examples/families of graphs with the following (maybe vague-sounding at first) property: the graph $G$ has a relatively large subgraph $B$ such that $B$ is bipartite-plus-a-few-edges ...