2 papers
math.CO2025
Realizations and Uniqueness of Cut Complexes of Graphs
Yufeng Shen, Zhiyu Song, Fenglin Yu +2
In this paper, we investigate three fundamental problems regarding cut complexes of graphs: their realizability, the uniqueness of graph reconstruction from them, and their algorit…
math.CO2025
Homotopy Type of Total Cut Complexes of Squared Cycle Graphs
Yufeng Shen, Zhiyu Song, Fenglin Yu +2
In this paper, we investigate the homotopy type and combinatorial properties of total cut complexes of squared cycle graphs. The total cut complexes are a new type of graphical com…