Recent content by fibi257

  1. F

    Proving Even Cycle in Graph Theory with 3 x-y Paths

    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.
Back
Top