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

Context: Graduate
Thread starter fibi257
Start date Oct 29, 2008
Tags

Graph Graph theory Theory

Join the discussion

Registration is free. Ask a follow-up in this thread, or start your own.

1 reply · 2K views

fibi257

Thread starter
Oct 29, 2008

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.

Discussion

Mathematics news on Phys.org

How high scores in an online brain teaser made mathematicians lie for three years
More than half of adults in US say they lack basic statistical understanding
Dice design solves board gaming's most surprisingly complex problem—who goes first?

disregardthat

Science Advisor

Oct 30, 2008

Hint: The paths are either odd or even.

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

Discussion

Undergrad Is infinity a necessary concept?

High School Ant on a stretchy rope puzzle

Undergrad Descartes’ Geometry of Square Roots

High School Does this equation (Einstein’s field equations in general relativity) equal 12?

High School Four Circle Problem

Mathematica NDSolve with forcing function via "digital waveguide"

MATLAB Unable to produce desired results using state-space model with observer for inverted pendulum

Insights Revisiting the Velocity-Time Function

Insights Remote Operated Gate Control System

Insights AI Enriched Problem Solving

Insights Thinking Outside The Box Versus Knowing What’s In The Box

Insights Why Entangled Photon-Polarization Qubits Violate Bell’s Inequality

Insights Quantum Entanglement is a Kinematic Fact, not a Dynamical Effect

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

Discussion

Similar threads

Undergrad Prove that a given graph contains a cycle using induction (Graph Theory)

Graduate How Do You Prove Minimum Vertex Degree in Graph Theory?

What is a cycle in graph theory

Graduate Proving Graph Theory Theorem: T and T' Spanning Trees of G

Problem on Graph Theory and Algorithms

Undergrad What are the definitions of graph theory and its components?

Graph theory (matchings/connectivity)

Graph Theory Proof: Number of Vertices and Edges in a Connected Graph

Graduate I need a second opinion on a Graph Theory proof.

Graduate Proving Grötzsch graph 3-colorability and graph theory set identities