Haidong Wu

collaborators

Showing math.COShow all

2 papers · 1 filter

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 $3$ -connected graph has a chord. Thomassen (2018) proved that if $G$ is a $2$ -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 $3$ -connected graph has a chord. Thomassen (2018) proved that if $G$ is $2$ -connected and cubic, then any…