2 papers
math.CO2025
Chords of longest cycles in graphs with large circumferences
Haidong Wu, Shunzhe Zhang
A long-standing conjecture of Thomassen says that every longest cycle of a -connected graph has a chord. Thomassen (2018) proved that if is a -connected cubic graph, then…
math.CO2025
Chords of longest cycles passing through a specified small set
Haidong Wu, Shunzhe Zhang
A long-standing conjecture of Thomassen says that every longest cycle of a -connected graph has a chord. Thomassen (2018) proved that if is -connected and cubic, then any…