Hello! This question seems simple but I think I'll need your help to prove it.

Prove that if there are vertices x and y in V(G) such that G contains three independent x-y paths then G contains an even cycle.

Thank you in advance.

Printable View

- Oct 29th 2008, 05:31 PMfibi257simple graph theory
Hello! This question seems simple but I think I'll need your help to prove it.

Prove that if there are vertices x and y in V(G) such that G contains three independent x-y paths then G contains an even cycle.

Thank you in advance.