Home » Keyword index

chord


Graph Theory » Basic G.T. » Cycles

Chords of longest cycles ★★★

Author(s): Thomassen

Conjecture   If $ G $ is a 3-connected graph, every longest cycle in $ G $ has a chord.

Keywords: chord; connectivity; cycle

Posted by mdevos
updated November 12th, 2007
add new comment
Syndicate content