2 papers
math.CO2026
Optimal binding function for (cap,even hole)-free graphs with no short odd holes
Chenglong Deng, Xuding Zhu
A hole in a graph is an induced cycle of length at least . A cap is a hole together with a vertex adjacent to exactly two consecutive vertices of it. Chen, Xu and Xu conjectured…
math.CO2025
Bound on shortest cycle covers
Deping Song, Xuding Zhu
Assume is a bridgeless graph. A cycle cover of is a collection of cycles of such that each edge of is contained in at least one of the cycles. The length of a cycle…