Skip to main content

All Questions

Filter by
Sorted by
Tagged with
11 votes
3 answers
409 views

Two disjoint trees

Let $G$ be a graph and let $A_1, A_2 \subseteq V(G)$ be disjoint sets of vertices. Let us call $(A_1, A_2)$ independent if there exist vertex-disjoint trees $T_1, T_2 \subseteq G$ within $G$ which ...
monkeymaths's user avatar
  • 1,169