3 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
Neighborhood Complexes of induced -independent graphs
Yufeng Shen, Zhiyu Song, Feneglin Yu +2
This paper is devoted to the neighborhood complexes of the induced -independent graphs. Inspired by the surprising correspondence between total -cut complex of -cycle $C_n…
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…