Open Problem Garden
Help
About
Contact
login/create account
Home
»
Keyword index
chord
Graph Theory
»
Basic G.T.
»
Cycles
Chords of longest cycles
★★★
Author(s):
Thomassen
Conjecture
If
is a 3-connected graph, every longest cycle in
has a chord.
Keywords:
chord
;
connectivity
;
cycle
Posted by
mdevos
updated October 14th, 2023
1 comment
Navigate
Subject
Algebra
(295)
Analysis
(5)
Combinatorics
(35)
Geometry
(29)
Graph Theory
(228)
Group Theory
(5)
Logic
(10)
Number Theory
(49)
PDEs
(0)
Probability
(1)
Theoretical Comp. Sci.
(13)
Topology
(40)
Unsorted
(1)
Author index
Keyword index
more
Recent Activity
Nowhere-zero flows
Shuffle-Exchange Conjecture
Algebra
Seagull problem
Solution to the Lonely Runner Conjecture
more