All Questions
2 questions
1
vote
1
answer
390
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 ...
- 6,962
1
vote
1
answer
1k
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 ...
- 723