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.CO2024
Truncated degree AT-orientations of outerplanar graphs
Chenglong Deng, Xuding Zhu
An AT-orientation of a graph is an orientation of such that the number of even Eulerian sub-digraphs and the number of odd Eulerian sub-digraphs of are distinct. Gi…