Let $G$ be a graph that is 3-regular. There are $n$ pairwise edge-disjoint $x,y$ paths. I want to show "since G is 3 regular, these paths cannot share internal vertices." I know the answer is supposed to be because it would force four distinct edges at a vertex. What I don't see is the argument that forces me to this conclusion.
2026-05-05 18:24:13.1778005453
Arguing that Graph, $G$, is 3 regular and pairwise edge-disjoint path can't share internal vertices
237 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
Hint: what happens if two of the n paths do indeed share internal vertices? What happens at that vertex?